자연과 같은 계산: 행동 기반 프로그래머블성 정의

초록

이 논문은 시스템이 외부 입력에 얼마나 민감하게 반응하는지를 정량화하는 ‘전이 계수’를 이용해, 디지털 컴퓨터를 넘어 자연 현상까지 포괄하는 새로운 계산 정의를 제안한다. 프로그래머블성은 시스템이 입력에 따라 다양한 행동을 생성할 수 있는 능력으로 측정되며, 이를 통해 자연 시스템도 ‘계산 장치’로 간주될 수 있음을 논증한다.

상세 분석

논문은 기존의 계산 정의가 명시적 알고리즘이나 심볼 처리에 국한되는 한계를 지적하고, 물리·생물·사회 시스템 등 비전통적 매체에서도 계산을 논의할 필요성을 강조한다. 이를 위해 저자는 셀룰러 오토마톤(CA)의 동역학을 분석한 경험적 지표인 ‘전이 계수(transition coefficient)’를 확장한다. 전이 계수는 초기 조건의 미세한 변화가 시스템의 전개에 미치는 영향을 통계적으로 측정하며, 이는 전통적인 차분 방정식이나 엔트로피 기반 민감도와는 다른, 행동 중심의 메트릭이다.

핵심 아이디어는 두 단계로 구성된다. 첫째, 시스템 S에 대해 다양한 입력(초기 상태) 집합 I를 정의하고, 각 입력에 대해 시간 t까지의 궤적을 관찰한다. 둘째, 입력 i₁과 i₂ 사이의 차이 δ(i₁,i₂)를 정의하고, 해당 차이가 시간에 따라 어떻게 증폭 혹은 소멸하는지를 정량화한다. 전이 계수 σ(S)는 평균적인 증폭률을 나타내며, σ가 높을수록 시스템은 외부 자극에 민감하고, 다양한 출력 패턴을 생성할 가능성이 크다.

이러한 정의는 ‘프로그래머블성(programmability)’이라는 개념과 직접 연결된다. 프로그래머블성은 σ가 일정 임계값 θ를 초과하는 시스템을 의미한다. 즉, 입력을 통해 원하는 행동을 효율적으로 유도할 수 있는 시스템이다. 논문은 CA의 규칙 110(보편적 계산 가능)과 규칙 30(혼돈적) 등을 사례로 들어, 전이 계수가 높은 규칙 110은 높은 프로그래머블성을, 낮은 규칙 30은 낮은 프로그래머블성을 보임을 실험적으로 입증한다.

또한, 전이 계수는 시스템의 ‘계산 비용’과도 연관된다. 입력에 대한 반응이 급격히 변할 경우, 작은 입력 변화가 큰 출력 변화를 일으키므로 제어가 어려워진다. 따라서 효율적인 프로그래밍을 위해서는 σ가 적당히 높은 동시에, 변동 폭이 통제 가능한 영역 내에 있어야 한다. 이는 전통적인 복잡도 이론에서 말하는 ‘계산 가능성’과 ‘실용적 효율성’ 사이의 균형을 행동적 관점에서 재해석한다.

마지막으로, 저자는 이 프레임워크를 자연 현상에 적용한다. 예를 들어, 화학 반응 네트워크, 신경세포 집단, 사회적 의견 전파 모델 등에 전이 계수를 계산하면, 각각이 어느 정도 프로그래머블성을 가지고 있는지 정량화할 수 있다. 이는 ‘자연이 계산한다’는 주장에 과학적 근거를 제공하며, 인공 시스템 설계 시 자연적 메커니즘을 차용하는 새로운 패러다임을 제시한다.