Automate cellulaire de Codd
L'automate cellulaire de Codd est un automate cellulaire décrit par Edgar F. Codd en 1968[1].
Description modifier
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[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 Langton en 1984 avec la boucle de Langton[3].
Voir aussi modifier
Liens externes modifier
- (en) « Codd's Cellular Automata »(Archive.org • Wikiwix • Archive.is • Google • Que faire ?) (applet JAVA) (lien mort)
Bibliographie modifier
- Edgar Frank Codd, Cellular Automata, Academic Press, New York (1968)
- John von Neumann, The theory of self reproducing automata, A. W. Burks (Ed.), Univ. of Illinois Press, Illinois (1966)
- Christopher G. Langton, Self-reproduction in cellular automata, Physica D n° 10 (1984), pp 135-144
🔥 Top keywords: Wikipédia:Accueil principalCorentin MoutetSpécial:RechercheAl-Nassr Football ClubChloé PaquetSebastian OfnerInès VandammeJannik SinnerGeneviève de GalardManon AubryGérémy CrédevilleBrigitte LahaieFrançois Bloch-LainéSébastien DeloguRima HassanStormy DanielsSondages sur les élections européennes de 2024Liste des listes aux élections européennes de 2024 en FranceFlorent MotheKaren CherylJordan BardellaIga ŚwiątekLeylah FernandezRafael NadalFichier:Cleopatra poster.jpgOns JabeurStéfanos TsitsipásSimon Porte JacquemusLa Vérité (film, 1960)Amadou et MariamAffaire Agnès MarinNovak DjokovicCoco GauffShy'mChatGPTViva Maria !Matteo ArnaldiPavel KotovVarvara Gracheva