L'automate cellulaire de Codd est un automate cellulaire décrit par Edgar F. Codd en 1968.

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.

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.

Voir aussi

Liens externes

  • (en) « Codd's Cellular Automata »(Archive.org • Wikiwix • Archive.is • Google • Que faire ?) (applet JAVA) (lien mort)

Bibliographie

  • Portail des mathématiques
  • Portail de l'informatique théorique

1 Illustration d'un modèle d'automate cellulaire, issue de [58

Schématisation de la mise à jour de l'état de l'automate cellulaire de

Automate cellulaire Modélisation et Applications

[Exercice] zCellular un automate cellulaire ! par paraze OpenClassrooms

PPT Automate Cellulaire PowerPoint Presentation, free download ID