Questions marquées «busy-beaver»

3
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 …

En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.