6 relations: Automate cellulaire, Boucle de Langton, Christopher Langton, Constructeur universel, Edgar Frank Codd, John von Neumann.
Automate cellulaire
À gauche, une règle locale simple: une cellule passe d'un état (i) au suivant (i+1) dans le cycle d'états dès que i+1 est présent dans au moins 3 des 8 cellules voisines. À droite, le résultat (complexe) de l'application répétée de cette règle sur une grille de cellules. Ce type d'automates cellulaires a été découvert par D. Griffeath. Un automate cellulaire consiste en une grille régulière de « cellules » contenant chacune un « état » choisi parmi un ensemble fini et qui peut évoluer au cours du temps.
Nouveau!!: Automate cellulaire de Codd et Automate cellulaire · Voir plus »
Boucle de Langton
La boucle de Langton est une structure autoréplicante d'un automate cellulaire créée par Christopher Langton en 1984.
Nouveau!!: Automate cellulaire de Codd et Boucle de Langton · Voir plus »
Christopher Langton
Christopher Langton, né en 1948 ou en 1949, est un scientifique américain.
Nouveau!!: Automate cellulaire de Codd et Christopher Langton · Voir plus »
Constructeur universel
Le constructeur universel est une structure autoréplicante au sein d'un automate cellulaire, tous deux créés par John von Neumann dans les années 1940.
Nouveau!!: Automate cellulaire de Codd et Constructeur universel · Voir plus »
Edgar Frank Codd
Edgar Frank « Ted » Codd (-) est un informaticien britannique.
Nouveau!!: Automate cellulaire de Codd et Edgar Frank Codd · Voir plus »
John von Neumann
John von Neumann (János Lajos Neumann) (János Lajos Neumann en hongrois), né le à Budapest et mort le à Washington, est un mathématicien et physicien américano-hongrois.
Nouveau!!: Automate cellulaire de Codd et John von Neumann · Voir plus »