Automate cellulaire de Codd
{{#invoke:Bandeau|ébauche}} L'automate cellulaire de Codd est un automate cellulaire décrit par Edgar F. Codd en 1968<ref>Edgar Frank Codd, Cellular Automata, Academic Press, New York (1968)</ref>.
Description
Les automates cellulaires tirent leur origine de 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 à 29 états, mais répondant au problème<ref>John von Neumann, The theory of self reproducing automata, A. W. Burks (Ed.), Univ. of Illinois Press, Illinois (1966)</ref>.
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 Langton en 1984 avec la boucle de Langton<ref>Christopher G. Langton, Self-reproduction in cellular automata, Physica D n° 10 (1984), pp 135-144</ref>.
Voir aussi
Liens externes
- {{#invoke:Langue|indicationDeLangue}} Modèle:Lien brisé (applet JAVA) (lien mort)
Bibliographie
<references/> Modèle:Portail
