노이즈 민감도와 비에르고딕성 밀도 분류 셀룰러 오토마톤 조립 라인 연구

초록

본 논문은 후크스가 제안한 복합 셀룰러 오토마톤을 확률적 형태로 확장하여 노이즈에 대한 민감도를 실험적으로 조사한다. 결과는 노이즈가 아주 미미한 수준에서도 분류 정확도가 급격히 떨어지며, 기존의 GKL 자동자보다 우수하지 않음을 보여준다. 또한, 노이즈가 가미된 시스템은 비에르고딕성이 사라지고, 완화 시간은 평균장 이론과 일치하는 알제브라적 감소를 보이며 에르고딕하게 변한다는 점을 제시한다.

상세 분석

후크스가 1997년에 제시한 복합 셀룰러 오토마톤(CA)은 두 개의 기본 CA를 순차적으로 적용함으로써 이론적으로 완전한 밀도 분류를 달성한다는 기대를 받았다. 그러나 실제 구현에서는 미세한 초기 오차나 외부 교란이 결과에 큰 영향을 미칠 수 있다는 점이 간과되었다. 본 연구는 이러한 복합 CA에 독립적인 비대칭 잡음(각 셀의 상태가 일정 확률 p로 뒤바뀌는) 을 도입한 확률적 셀룰러 오토마톤(PCA)을 정의하고, 다양한 p 값에 대해 대규모 시뮬레이션을 수행하였다.

첫 번째 주요 결과는 분류 성공률이 p≈10⁻⁴ 이하에서만 의미 있게 유지된다는 점이다. p가 10⁻³ 수준으로 상승하면 성공률이 급격히 50% 이하로 떨어지며, 이는 무작위 추측 수준에 근접한다. 특히, Gács‑Kurdyumov‑Levin(GKL) 자동자와 비교했을 때, 동일한 잡음 수준에서 GKL이 더 높은 성공률을 보였으며, 복합 PCA는 어떤 p에서도 GKL을 능가하지 못한다. 이는 복합 구조가 잡음에 대한 내성을 오히려 약화시킨다는 중요한 교훈을 제공한다.

두 번째로, 시스템의 에르고딕성을 평가하기 위해 초기 상태와 무관하게 최종 상태에 수렴하는 평균 완화 시간 τ를 측정하였다. 비노이즈 상황에서는 τ가 시스템 크기 L에 대해 선형적으로 증가하며 비에르고딕적 거동을 보였지만, 잡음이 도입된 경우 τ는 L의 거듭제곱 감소 형태를 띠었다. 특히, τ∝L^(-α) 형태의 알제브라적 스케일링이 관찰됐으며, 추정된 지수 α는 0.5에 매우 근접하였다. 이는 평균장 근사(mean‑field) 이론에서 예측되는 값과 일치한다는 점에서, 잡음이 시스템을 평균장 행동으로 강제한다는 물리적 해석을 가능하게 한다.

마지막으로, 잡음이 없는 복합 CA는 초기 조건에 따라 영구적인 패턴(도메인 벽 등)이 유지되는 비에르고딕적 고정점을 갖지만, 잡음이 가해지면 이러한 고정점이 사라지고 모든 초기 상태가 동일한 확률 분포로 수렴한다. 따라서 잡음은 시스템을 ‘ergodic’하게 만들며, 이는 실용적인 분류 장치 설계 시 잡음 억제가 필수적임을 강조한다.

요약하면, 복합 CA의 이론적 우수성에도 불구하고 실제 환경에서는 극히 낮은 잡음 수준에서도 성능이 급격히 저하되며, 잡음이 시스템을 평균장적 에르고딕 상태로 전환시킨다. 이러한 결과는 복합 CA 기반 분류 장치의 설계와 적용에 있어 잡음 관리와 에르고딕성 분석이 핵심 고려사항임을 시사한다.