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