[论文解读] On Creativity of Elementary Cellular Automata

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

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）规则是否能够模拟创造力、自闭症和精神分裂症等心理状态。
• 建立ECA动力学与人类认知特质之间的类比：生成多样性作为思维形式障碍的指标，鲁棒性（通过德里达系数衡量）作为认知控制的指标。
• 基于动力学行为的定量度量，将ECA规则分类至心理领域。
• 探究是否存在‘创造性’ECA规则，以及其动力学特征为何。

提出的方法

• 使用两个关键指标将ECA规则映射至心理相空间：生成形态多样性（μ）用于表征思维形式障碍，德里达系数（D）用于表征认知控制。
• 将德里达系数计算为 D = log₂(tan(x))，其中 x 为德里达图初始斜率，用以衡量对初始条件的敏感性。
• 将生成形态多样性 μ 计算为：从单个处于状态1的中心细胞出发，随时间生成的不同3×3邻域配置的数量。
• 基于阈值将ECA规则分类至心理类别（创造力、精神分裂症、自闭症）：μ > 11 且 D < 0.53 表示创造力。
• 使用时空演化可视化分析模式传播与形态复杂性。
• 在对称性下将规则划分为88个等价类，并分析其最小十进制代表。

实验结果

研究问题

• RQ1 哪些ECA规则表现出与人类创造力类比的行为？其动力学特征如何定义？
• RQ2 德里达系数与生成形态多样性如何用于将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）产生持久、非动态的区域，可能反映自闭症中的神经去同步化现象。