셀룰러 자동자에서 자가복제 가능 영역을 밝히는 위상도

**연구 배경 및 목적** 셀룰러 자동자(CA)는 복잡계와 인공 생명 연구에서 널리 사용되는 모델이다. 특히 자가복제는 ‘생명’의 핵심 특성으로, 일부 규칙에서만 자연스럽게 나타난다. 그러나 기존 연구는 특정 규칙이나 제한된 파라미터 공간만을 탐색했으며, 자가복제가 발생하는 전반적인 ‘위상도’를 제시하지 못했다. 본 논문은 이러한 공백을 메우기 위해 2‑state Moore 이웃을 갖는 외부‑전계 규칙 전체(262 144개)를 전수 조사하고, λ(룰 밀도)와 F(배경 안정성) 두 축으로 매핑한 (λ, F) 평면에서 자가복제 가능 영역을 시각화한다. **방법론** 1. **파라미터 정의** - **λ**: 규칙 테이블에서 비정지(1) 엔트리 비율. 0 ≤ λ ≤ 1‑1/k. - **F**: 배경 안정성 파라미터. 정지 셀(0) 주변에 낮은 이웃 합을 가중해, 규칙이 정지 배경을 파괴하는 정도를 정량화한다. 2. **규칙 공간** - k = 2, Moore(9셀) → 2¹⁸ = 262 144 규칙을 전수 열거. - 추가로 k = 2, von Neumann(5셀) 1 024 규칙과 k = 2, Extended Moore(25셀) 10 000 규칙을 샘플링하였다. 3. **자가복제 탐지 3‑단계** - **Tier 1 (패턴 증식)**: 64×64 격자에서 256 스텝(4 체크포인트) 시뮬레이션, 비정지 컴포넌트 수가 3번 이상 연속 증가하면 양성. - **Tier 2 (연장 검증)**: 동일 조건을 512 스텝(8 체크포인트)으로 연장해 재검증. - **Tier 3 (인과적 복제)**: 검증된 패턴을 빈 격자에 격리, 복제 여부 확인 후 각 셀을 개별 삭제. 10번 시도 중 50% 이상이 복제를 방해하면 ‘인과적 복제’로 분류. 4. **부가 측정값** - **Mass‑balance**: 시간당 평균 질량 변화(셀 수 변화) 정규화. - **O‑information (Ω)**: 3×3 패치의 다변량 정보량 차이, 시너지 vs. 중복성 판단. - **Derrida 계수 μ**: 32×32 격자를 50% 초기 밀도로 설정, 100번 단일 셀 교란 후 Hamming 거리 비율 평균. 5. **계산 인프라** - FFT 기반 컨볼루션으로 이웃 합 계산, 규칙당 평균 118 ms 소요. 전체 Moore 규칙 검사는 8.7시간 내에 완료. **주요 결과** - **패턴 증식**: 전체 262 144 규칙 중 20 152개(7.69%)가 Tier 1 양성. - **(λ, F) 위상도**: 자가복제는 λ≈0.15‑0.25, F≈0.2‑0.3 구역에 집중된 ‘섬(Island of Life)’을 형성. λ가 0.5 부근(규칙 밀도 중앙)에서는 거의 발생하지 않음. - **Derrida 분석**: 복제 규칙 평균 μ=1.81, 비복제 μ=1.39. 전체적으로 초임계이지만 복제는 ‘약한 초임계’(μ≈1.4‑1.8) 영역에 국한. - **질량 보존**: 복제 규칙의 Mass‑balance 평균 0.21, 비복제는 0.34. 낮은 값일수록 질량 보존에 가깝고 복제에 유리함을 의미. - **정보 시너지**: Ω=-0.30 (복제) vs -0.24 (비복제), 복제 규칙이 더 큰 시너지 효과를 보임. 다변량 회귀에서는 질량 보존 점수가 가장 강력한 설명 변수(AUC=0.85). - **인과적 복제 비율**: Tier 2 확인된 규칙 중 20.8%가 Tier 3에서 인과적 복제로 판정, 전체 규칙 대비 1.56%가 ‘진정한’ 자가복제 패턴을 가진다. - **이웃 크기 효과**: 동일 검출 프로토콜 하에서 von Neumann 4.79% → Moore 7.69% → Extended Moore 16.69% 로 복제 규칙 비율이 단조 증가. 이는 이웃이 클수록 정보 전파와 구조 유지가 용이해짐을 시사. **논의 및 의의** - λ만으로는 개별 규칙의 복제 가능성을 충분히 예측할 수 없으며, F(배경 안정성)가 중요한 보조 축임을 확인했다. - 질량 보존은 명시적 제약이 없더라도 자연스럽게 복제 친화적 규칙에서 나타나는 현상이며, 이는 물리적 시스템에서 보존 법칙이 생명 현상에 기여한다는 가설을 지지한다. - ‘섬’ 형태의 위상도는 자가복제 가능성이 좁은 파라미터 영역에 국한된다는 점에서, 인공 생명 설계 시 λ와 F를 목표값으로 조정하면 효율적인 탐색이 가능함을 제시한다. - Derrida 계수 분석을 통해 복제는 완전한 혼돈이 아니라 ‘약간 초임계’ 상태가 최적임을 보여, 전통적인 ‘임계점 근처’ 가설을 정량적으로 확장했다. - 이웃 크기에 따른 복제 비율 증가 결과는 더 복잡한 셀룰러 자동자(예: 3‑state, 비전역 전계)에서도 복제 가능성을 높이는 설계 원칙으로 활용될 수 있다. **결론** 본 연구는 CA 규칙 공간 전체를 체계적으로 조사하여, λ와 F라는 두 차원적 파라미터가 자가복제 가능성을 결정짓는 주요 축임을 밝혀냈다. 복제 규칙은 낮은 λ와 중간 수준의 F, 높은 질량 보존, 그리고 약한 초임계 Derrida 계수를 공유한다. 또한 이웃 크기가 클수록 복제 가능성이 크게 상승한다는 일반적 경향을 확인했다. 이러한 결과는 인공 생명, 복잡계 이론, 그리고 물리적 시스템에서 ‘생명’ 현상의 조건을 정량화하는 데 중요한 기준을 제공한다.