Boucles de Chou-Reggia

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.

Voir aussi

Lien externe

Bibliographie

  1. 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

 

Prefix: a b c d e f g h i j k l m n o p q r s t u v w x y z 0 1 2 3 4 5 6 7 8 9

Portal di Ensiklopedia Dunia