L'automate cellulaire de Codd : une machine auto-réplicative simplifiée

En 1968, l'informaticien britannique Edgar F. Codd a conçu un automate cellulaire (AC) avec seulement 8 états, simplifiant la machine auto-réplicative à 29 états de von Neumann. Codd a démontré la possibilité d'une machine auto-réplicative dans son AC, mais une implémentation complète n'a été réalisée qu'en 2009 par Tim Hutton. Le travail de Codd a stimulé la recherche sur l'organisation logique nécessaire à l'auto-réplication dans les automates, inspirant des raffinements ultérieurs par des chercheurs comme Devore et Langton, menant à des conceptions auto-réplicatives moins complexes.