Questions marquées «busy-beaver»

13
Calcul de la fonction de castor occupé

La fonction de décalage max du castor occupé, , a des valeurs connues pour n ≤ 4 . Y a-t-il une raison structurelle fondamentale pour laquelle il est inconcevable que nous trouvions un jour S ( n ) pour n > 4 ? Qu'est-ce qui est si différent de n = 4 que ? Ou ? Quelque part en cours de route, il...