The Turing machine we described above is in fact a 2-state busy beaver. In other words, there is no 2-state Turing machine that runs longer than BB(2)=6 steps. If you don’t believe me, try pressing the button above 20,736 different times and see for yourself :)
Je veux bien le croire, mais chez moi (Firefox), quand je clique sur "Play next machine", la machine se met à se déplacer à gauche ou à droite pour l'éternité, parfois en colorant toutes les cases, parfois non. J'ai conscience que c'est contraire à l'algorithme décrit au-dessus, du coup je me demande, y'a que chez moi que ça buggue ou bien c'est juste que je ne sais pas lire le pseudocode ?
# Stoppez ces castors
Posté par Laurent Pointecouteau (site web personnel, Mastodon) . En réponse au lien L’origine de l’expression « prendre l’ampleur d’un castor affairé ». Évalué à 2.
Je veux bien le croire, mais chez moi (Firefox), quand je clique sur "Play next machine", la machine se met à se déplacer à gauche ou à droite pour l'éternité, parfois en colorant toutes les cases, parfois non. J'ai conscience que c'est contraire à l'algorithme décrit au-dessus, du coup je me demande, y'a que chez moi que ça buggue ou bien c'est juste que je ne sais pas lire le pseudocode ?