2.15 존 폰 노이만의 자기 복제 오토마타 이론

1. 폰 노이만의 학문적 배경

존 폰 노이만(John von Neumann, 1903–1957)은 헝가리 출신의 미국 수학자로서, 20세기 과학사에서 가장 광범위한 영향력을 행사한 학자 중 하나이다. 폰 노이만의 기여는 순수 수학(집합론, 함수 해석학, 에르고딕 이론), 양자 역학의 수학적 기초, 게임 이론, 수치 해석학, 컴퓨터 과학, 그리고 자기 복제 오토마타(Self-Reproducing Automata) 이론에 이른다.

폰 노이만은 1940년대 후반부터 생물학적 자기 복제(Biological Self-Reproduction)의 논리적 구조를 형식적으로 분석하는 연구에 착수하였다. 이 연구의 동기는 생물학적 유기체가 자기 자신의 복제본을 생성하는 능력의 논리적 가능 조건을 규명하고, 이를 추상적 오토마타(Automata) 이론의 틀 안에서 이해하려는 것이었다.

2. 자기 복제의 논리적 문제

자기 복제(Self-Reproduction)의 논리적 문제는 직관적으로 역설적인 성격을 갖는다. 자기 복제 기계는 자기 자신만큼 복잡한 대상을 산출해야 하므로, 자기 자신보다 더 복잡해야 하는 것처럼 보인다. 이 논리적 무한 후퇴(Infinite Regress)를 어떻게 해결할 수 있는가?

폰 노이만 이전에는 기계가 자기 자신보다 복잡한 대상을 생성할 수 없으며, 따라서 자기 복제 기계는 불가능하다는 직관적 견해가 지배적이었다. 폰 노이만은 이 직관이 잘못되었음을 형식적으로 증명하였다.

3. 폰 노이만의 자기 복제 오토마타 모델

폰 노이만의 자기 복제 오토마타 이론은 그의 사후에 버크스(Arthur Burks)가 편집하여 1966년 “Theory of Self-Reproducing Automata“로 출판되었다.

3.1 세포 자동자(Cellular Automaton)

폰 노이만은 울람(Stanislaw Ulam)의 제안에 따라 세포 자동자(Cellular Automaton, CA)를 자기 복제 연구의 형식적 프레임워크로 채택하였다. 폰 노이만의 세포 자동자는 다음과 같이 정의된다:

• 격자(Lattice): 무한한 2차원 정사각형 격자이다. 각 격자 점을 세포(Cell)라 한다.
• 상태(State): 각 세포는 유한 개의 상태 중 하나를 취한다. 폰 노이만의 원래 모델은 29개의 상태를 사용한다.
• 이웃(Neighborhood): 각 세포는 상하좌우 4개의 인접 세포와 상호작용한다(폰 노이만 이웃, Von Neumann Neighborhood).
• 전이 규칙(Transition Rule): 각 세포의 다음 시간 단계의 상태는 현재 자신의 상태와 이웃 세포들의 상태에 의해 결정론적으로 결정된다.
• 동기적 갱신(Synchronous Update): 모든 세포가 동시에 갱신된다.

3.2 범용 구성자(Universal Constructor)

폰 노이만은 세포 자동자 환경 내에서 다음의 세 구성 요소로 이루어진 자기 복제 기계를 설계하였다:

1. 범용 구성자(Universal Constructor, UC): 주어진 설계도(Description)에 따라 임의의 패턴을 격자 위에 구성할 수 있는 장치이다. 범용 구성자는 범용 튜링 기계(Universal Turing Machine)의 건설적(Constructive) 대응물이다. 범용 튜링 기계가 임의의 계산을 시뮬레이션할 수 있듯이, 범용 구성자는 임의의 구조물을 건설할 수 있다.

2. 설계도(Description, D): 구성할 대상의 구조를 부호화한 정보이다. 자기 복제의 경우, 설계도는 범용 구성자 자체와 복사 장치, 그리고 설계도 자체를 기술한다.

3. 복사 장치(Copier): 설계도를 복제하는 장치이다. 복사 장치는 설계도를 해석하지 않고 그대로 복사한다.

3.3 자기 복제의 과정

폰 노이만이 설계한 자기 복제 과정은 다음의 단계로 이루어진다:

1. 범용 구성자가 설계도 D를 읽고, D에 기술된 구조물—즉 범용 구성자 자체와 복사 장치의 복제본—을 격자 위에 구성한다.
2. 복사 장치가 설계도 D를 복사하여, 새로 구성된 구조물에 전달한다.
3. 새로운 구조물이 설계도의 복사본과 함께 완전한 자기 복제 기계를 구성한다.

이 과정에서 핵심적인 점은 설계도 D가 이중적 역할을 수행한다는 것이다. 첫째, D는 범용 구성자에 의해 해석(Interpret)되어 구조물 건설의 지시로 사용된다. 둘째, D는 복사 장치에 의해 해석 없이 그대로 복사(Copy)되어 새 기계에 전달된다. 이 이중 역할은 DNA가 유전 정보의 전사(Transcription)와 복제(Replication)에서 수행하는 이중 역할과 정확히 동형이다.

4. 폰 노이만 자기 복제와 DNA의 구조적 유사성

폰 노이만의 자기 복제 모델은 1953년 왓슨(James Watson)과 크릭(Francis Crick)이 DNA의 이중 나선 구조를 발견하기 이전에 구상되었다. 그럼에도 불구하고 폰 노이만의 모델과 생물학적 자기 복제의 구조적 유사성은 놀라울 정도로 정밀하다.

이 대응은 폰 노이만이 순수 논리적 분석만으로 생물학적 자기 복제의 근본적 구조를 선취하였음을 보여준다.

5. 복잡도의 문턱값(Complexity Threshold)

폰 노이만의 분석에서 도출된 중요한 결과는 복잡도의 문턱값(Complexity Threshold)의 존재이다. 충분히 단순한 오토마타는 자기 자신보다 덜 복잡한 대상만을 생성할 수 있으며, 세대를 거듭할수록 복잡도가 퇴행(Degenerate)한다. 그러나 특정 복잡도 문턱값을 초과하는 오토마타는 자기 자신과 동일하거나 더 복잡한 대상을 생성할 수 있으며, 따라서 자기 복제가 가능하다. 더 나아가, 범용 구성자에 적절한 설계도를 제공하면 자기 자신보다 더 복잡한 대상을 생성할 수도 있어, 진화적 복잡도 증가가 원리적으로 가능하다.

6. 자기 복제 이론의 학문적 영향

폰 노이만의 자기 복제 이론은 다음의 분야에 직접적 영향을 미쳤다.

첫째, 인공 생명(Artificial Life) 분야의 이론적 기초를 제공하였다. 랭턴(Christopher Langton)의 랭턴 루프(Langton’s Loop, 1984) 등 단순화된 자기 복제 세포 자동자 모델이 개발되었다.

둘째, 소프트웨어 자기 복제—컴퓨터 바이러스의 이론적 모델—에 대한 최초의 형식적 분석을 제공하였다.

셋째, **진화적 계산(Evolutionary Computation)**과 유전 알고리즘(Genetic Algorithm)의 이론적 기반에 기여하였다. 자기 복제와 변이(Mutation)의 조합에 의한 적응적 진화의 논리적 가능성을 형식적으로 입증하였다.

폰 노이만의 자기 복제 오토마타 이론은 계산, 구성, 복제, 진화라는 개념들을 통합적인 형식적 프레임워크 안에서 분석한 선구적 저작으로서, 인공지능과 인공 생명 연구의 이론적 토대를 구성한다.