Autómata Celular de Codd: Una Máquina de Auto-Replicación Simplificada

En 1968, el científico informático británico Edgar F. Codd diseñó un autómata celular (AC) con solo 8 estados, simplificando la máquina de auto-replicación de 29 estados de von Neumann. Codd demostró la posibilidad de una máquina de auto-replicación dentro de su AC, pero una implementación completa no se logró hasta 2009 por Tim Hutton. El trabajo de Codd impulsó investigaciones sobre la organización lógica necesaria para la auto-replicación en autómatas, inspirando refinamientos posteriores por investigadores como Devore y Langton, llevando a diseños de auto-replicación menos complejos.