Pytania oznaczone «busy-beaver»

13
Obliczanie funkcji zajętego bobra

Funkcja maksymalnych przesunięć bobra zajętego, , ma znane wartości dla n ≤ 4 . Czy istnieje jakiś podstawowy, strukturalny powód, dla którego jest nie do pomyślenia, abyśmy kiedykolwiek znaleźli S ( n ) dla n > 4 ? Czym tak różni się n = 4 niż n = 5 ? Lub n = 6 ? Gdzieś po drodze musi być jakaś...

12
Numery hipotez Goldbacha i Busy Beaver?

Tło: Jestem kompletnym laikiem w dziedzinie informatyki. Czytałam o numerach Busy Beaver tutaj i znalazłem następujący fragment: Ludzkość może nigdy nie poznać wartości BB (6) na pewno, nie mówiąc już o wartości BB (7) lub jakiejkolwiek większej liczbie w sekwencji. Rzeczywiście, wymyka się...