Boucle de Byl
Cet article est une ébauche concernant les automates cellulaires.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
La boucle de Byl est une structure autoréplicante d'un automate cellulaire particulier[1].
L'automate cellulaire comporte six états distincts, tandis que la structure originale de la boucle est composée de 12 cellules :
22 2312 2342 25
Le fonctionnement de la boucle de Byl est similaire à celui de la boucle de Langton : une excroissance est créée vers un côté de la structure et finit par se replier sur elle-même afin de créer une deuxième boucle distincte.
Notes et références[modifier | modifier le code]
- J. Byl, Self-Reproduction in small cellular automata, Physica D, n° 34 (1989), p. 295-299.
Voir aussi[modifier | modifier le code]
Lien externe[modifier | modifier le code]
- (en) Self-Replication loops in Cellular Space : applet JAVA permettant de simuler le comportement d'une boucle de Byl
