[논문 리뷰] On Creativity of Elementary Cellular Automata

Andrew Adamatzky, Andrew Wuensche|arXiv (Cornell University)|2013. 05. 11.

Cellular Automata and Applications참고 문헌 22인용 수 4

한 줄 요약

이 논문은 창의성의 심리학적 단계공간에 기본 세포자동기(ECA) 규칙을 매핑하여, 생성적 형태다양성(불안정성)과 데리다 계수(인지적 통제)를 연결한다. 이중주기 ECA 규칙—특히 규칙 3, 5, 11, 13, 15, 35—는 '창의성'과 가장 유사한 특성을 보이며, 파동처럼 퍼지는 안정적이고 형태다양한 패턴을 나타낸다. 반면 혼란스러운 규칙(예: 30, 150)은 정신분열증과 관련이 있고, 고정점 규칙은 자폐와 관련된다.

ABSTRACT

We map cell-state transition rules of elementary cellular automata (ECA) onto the cognitive control versus schizotypy spectrum phase space and interpret cellular automaton behaviour in terms of creativity. To implement the mapping we draw analogies between a degree of schizotypy and generative diversity of ECA rules, and between cognitive control and robustness of ECA rules (expressed via Derrida coefficient). We found that null and fixed point ECA rules lie in the autistic domain and chaotic rules are 'schizophrenic'. There are no highly articulated 'creative' ECA rules. Rules closest to 'creativity' domains are two-cycle rules exhibiting wave-like patterns in the space-time evolution.

연구 동기 및 목표

• 기본 세포자동기(ECA) 규칙이 창의성, 자폐, 정신분열증과 같은 심리적 상태를 모델링할 수 있는지 탐구한다.
• 생성적 다양성으로서의 인간 인지적 특성과 Derrida 계수를 통한 안정성(인지적 통제)으로서의 ECA 동역학과 인간 인지 특성 간의 유사성을 수립한다.
• 동역학적 행동의 정량적 측정치를 기반으로 ECA 규칙을 심리학적 영역으로 분류한다.
• 창의적인 ECA 규칙이 존재하는지, 그리고 그들의 동역학적 특성은 무엇인지 탐구한다.

제안 방법

• 생성적 형태다양성(μ)을 불안정성으로, Derrida 계수(D)를 인지적 통제로 나타내는 두 가지 핵심 지표를 사용하여 ECA 규칙을 심리학적 단계공간에 매핑한다.
• Derrida 계수를 D = log₂(tan(x))로 계산하며, x는 Derrida 플롯의 초기 기울기로, 초기 조건에 대한 민감도를 측정한다.
• 생성적 형태다양성 μ를 시간이 지남에 따라 중심 세포가 상태 1일 때 생성하는 고유한 3×3 이웃 구성의 수로 계산한다.
• 임계값 기반으로 ECA 규칙을 심리학적 카테고리(창의적, 정신분열증, 자폐)로 분류한다: 창의성은 μ > 11 및 D < 0.53 조건을 만족한다.
• 공간-시간 진화 시각화를 사용하여 패턴 전파 및 형태복잡도를 분석한다.
• 대칭 기반으로 88개의 동치 클래스로 규칙를 군집화하고 최소 십진수 대표자를 분석한다.

실험 결과

연구 질문

• RQ1 어떤 ECA 규칙이 인간 창의성과 유사한 행동을 보이며, 그 행동을 정의하는 동역학적 특성은 무엇인가?
• RQ2 Derrida 계수와 생성적 형태다양성은 어떻게 ECA 규칙을 인지적 통제와 불안정성의 심리학적 스펙트럼에 매핑하는 데 사용될 수 있는가?
• RQ3 계산적으로 보편적인 ECA 규칙(예: 규칙 110)도 창의적이라 할 수 있는가, 아니면 안정성이 필수 조건인가?
• RQ4 자폐, 정신분열증, 창의성과 관련된 ECA 규칙에서 어떤 동역학적 패턴이 나타나는가?
• RQ5 형태다양성과 안정성을 균형 잡은 특별한 ECA 규칙 클래스가 존재하는가, 이는 최적의 '창의적' 상태를 나타내는가?

주요 결과

• 가장 창의적인 ECA 규칙—특히 클래스 3, 5, 11, 13, 15, 35—은 공간-시간 진화에서 파동처럼 퍼지는 이중주기 행동을 보이며, 패턴을 생성한다.
• 이 창의적 규칙들은 높은 안정성(D < 0.53)과 높은 생성적 다양성(μ > 11)을 보이며, 인지적 통제와 불안정성의 균형을 나타낸다.
• 창의적 규칙 중에서 규칙 3과 5는 가장 높은 안정성을 보이며, 규칙 11과 13은 더 높은 형태다양성을 보이지만 안정성은 낮다.
• 혼란스러운 규칙들(예: 30, 45, 105, 150)은 높은 생성적 다양성과 낮은 안정성(D > 0.53)으로 인해 '정신분열증' 영역에 매핑된다.
• 자폐적 ECA 규칙(예: 1, 2, 4, 8, 32)은 고정점 상태(모든 0 또는 모든 1)로 수렴하며, 전파되는 패턴이 없고 안정적이고 상호작용하지 않는 영역을 형성한다.
• 심한 자폐적 규칙(예: 23, 24, 27)은 지속적이고 비동적인 영역을 생성하며, 이는 자폐에서의 신경 회합성 상실을 반영할 수 있다.