Boucles de Chou-Reggia
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 ?).
|
Les boucles de Chou-Reggia sont deux structures autoréplicantes d'un automate cellulaire particulier à 8 états[1].
La première boucle est composée de 6 cellules :
11 3411
La deuxième boucle n'est composée que de 5 cellules :
11 341
Le fonctionnement des boucles de Chou-Reggia est similaire à celui de la boucle de Langton : une excroissance est créée vers un côté des structures 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
- Boucle de Byl
- Boucle de Langton
[modifier] Lien externe
- (en) Self-Replication loops in Cellular Space : applet JAVA permettant de simuler le comportement de boucles de Chou-Reggia
[modifier] Bibliographie
- ↑ J. A. Reggia, S.L. Armentrout, H.-H. Chou, Y. Peng, Simple systems that exhibit self-directed replication. Science n° 259 (février 1993), pp 1282-1287
