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) . Évalué à 2 (+0/-0).
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 ?
[^] # Re: Stoppez ces castors
Posté par Elfir3 . Évalué à 2 (+0/-0).
Je confirme, même chose chez moi. Le comportement à gauche étant plus amusant, ça s'arrête et ça m'empêche de relancer une autre machine.
Merci de prendre le commentaire ci-dessus avec: un peu de recul, le premier degré, et si possible le second !
[^] # Re: Stoppez ces castors
Posté par Benoît Sibaud (site web personnel) . Évalué à 4 (+1/-0).
C'est une (Left or right) Turning Machine en fait.
Envoyer un commentaire
Suivre le flux des commentaires
Note : les commentaires appartiennent à celles et ceux qui les ont postés. Nous n’en sommes pas responsables.