Boucle de Byl
Un article de Wikipédia, l'encyclopédie libre.
 |
Cet article est une ébauche concernant les automates cellulaires.
Vous pouvez partager vos connaissances en l’améliorant. (Comment ?).
|
La boucle de Byl est une structure autoréplicante d'un automate cellulaire particulier[1].
L'automate cellulaire comporte 6 é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.
Sommaire |
[modifier] Voir aussi
[modifier] Liens internes
- Automate cellulaire
- Autoréplication
- Boucles de Chou-Reggia
- Boucle de Langton
[modifier] Lien externe
- (en) Self-Replication loops in Cellular Space : applet JAVA permettant de simuler le comportement d'une boucle de Byl
[modifier] Bibliographie
- ↑ J. Byl, Self-Reproduction in small cellular automata, Physica D n° 34 (1989), pp 295-299
