코드의 셀 오토마타: 단순화된 자기 복제 기계

1968년, 영국의 컴퓨터 과학자 에드가 F. 코드는 폰 노이만의 29상태 자기 복제 기계를 단순화한, 단 8개의 상태만을 가진 셀 오토마타(CA)를 고안했습니다. 코드는 자신의 CA 내에서 자기 복제 기계의 가능성을 증명했지만, 완전한 구현은 2009년 팀 허튼에 의해 이루어질 때까지였습니다. 코드의 연구는 오토마타에서의 자기 복제에 필요한 논리적 구조에 대한 추가 연구를 촉진했고, 데보어와 랭턴 같은 연구자들의 후속 개선에 영감을 주어 더욱 단순화된 자기 복제 설계로 이어졌습니다.