Codd 细胞自动机：简化冯·诺依曼的自我复制机器

1968年，英国计算机科学家Edgar F. Codd设计了一种仅用8个状态的细胞自动机，简化了冯·诺依曼29个状态的自我复制机器。Codd证明了其细胞自动机能够构建自我复制的机器，但完整的实现直到2009年才由Tim Hutton完成。Codd的成果推动了对自动机自我复制所需逻辑组织的研究，并启发了后续研究者如Devore和Langton对规则的改进，从而降低了自我复制机器的复杂度。