Mechanisms of Emergent Computation in Cellular Automata
Mechanisms of Emergent Computation in Cellular Automata
复制标题
元胞自动机中的紧急计算机制
DOI：
10.1007/bfb0056903
复制
发表时间：
1998
影响因子：
1.4
通讯作者：
Melanie Mitchell
中科院分区：
文献类型：
--
作者：
W. Hordijk;J. Crutchfield;Melanie Mitchell
我们引入了一类嵌入粒子模型，用于描述在细胞自动机（CA）中观察到的新兴计算策略，这些策略是为执行某些计算任务而进化的。通过将模型的估计性能与其建模的 CA 的实际性能进行比较来评估模型。结果表明，通过紧密的定量一致性，嵌入式粒子框架捕获了这些进化的 CA 中出现的新兴计算的主要信息处理机制。
We introduce a class of embedded-particle models for describing the emergent computational strategies observed in cellular automata (CAs) that were evolved for performing certain computational tasks. The models are evaluated by comparing their estimated performances with the actual performances of the CAs they model. The results show, via a close quantitative agreement, that the embedded-particle framework captures the main information processing mechanisms of the emergent computation that arise in these evolved CAs.