Automate cellulaire de Codd
Un article de Wikipédia, l'encyclopédie libre.
 |
Cet article est une ébauche à compléter concernant les automates cellulaires, vous pouvez partager vos connaissances en le modifiant. |
L'automate cellulaire de Codd est un automate cellulaire décrit par Edgar F. Codd en 1968[1].
Sommaire |
[modifier] Description
Les automates cellulaires tirent leur origine avec la volonté de John von Neumann de créer un système capable de se dupliquer lui-même. En 1947, von Neumann créa son constructeur universel, automate complexe à 27 états, mais répondant au problème[2].
En 1968, Edgar F. Codd le simplifia avec seulement 8 états en créant l'automate qui porte son nom.
Cet automate fut simplifié par Christopher G. Langton en 1984 avec la boucle de Langton[3].
[modifier] Voir aussi
[modifier] Liens internes
[modifier] Liens externes
- (en) Codd's Cellular Automata (applet JAVA)
