Boucle de Byl
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
- J. Byl, Self-Reproduction in small cellular automata, Physica D, n° 34 (1989), p. 295-299.
Voir aussi
Lien externe
- (en) Self-Replication loops in Cellular Space : applet JAVA permettant de simuler le comportement d'une boucle de Byl
Portail des mathématiques 
Portail de l'informatique théorique
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons – Attribution – Partage à l’identique. Des conditions supplémentaires peuvent s’appliquer aux fichiers multimédias.