Autômato Celular de Codd: Uma Máquina de Auto-Replicação Simplificada

Em 1968, o cientista da computação britânico Edgar F. Codd projetou um autômato celular (AC) com apenas 8 estados, simplificando a máquina de auto-replicação de 29 estados de von Neumann. Codd demonstrou a possibilidade de uma máquina de auto-replicação dentro de seu AC, mas uma implementação completa só foi alcançada em 2009 por Tim Hutton. O trabalho de Codd impulsionou pesquisas sobre a organização lógica necessária para a auto-replicação em autômatos, inspirando refinamentos posteriores por pesquisadores como Devore e Langton, levando a projetos de auto-replicação menos complexos.