Computation by competing patterns: life rule B2/S2345678
Computation by competing patterns: life rule B2/S2345678
复制标题
DOI：
--
复制
发表时间：
2008-06
期刊：
影响因子：
--
通讯作者：
G. J. Martínez;A. Adamatzky;H. McIntosh;B. D. L. Costello
中科院分区：
文献类型：
--
作者：
G. J. Martínez;A. Adamatzky;H. McIntosh;B. D. L. Costello
源自不同扰动源的模式在沉淀化学介质中传播通常会竞争空间。他们将介质细分为对于干扰的初始配置唯一的区域。这种细分可以用计算来表达。我们采用沉淀化学介质和半全二元二维元胞自动机之间的类比，元胞状态转换规则为 B2/S2...8。我们演示如何通过在几何约束的生命规则 B2/S2...8 介质中传播的模式来实现基本逻辑和算术运算（可计算性）。
Patterns, originating from different sources of perturbations, propagating in a precipitating chemical medium do usually compete for the space. They sub-divide the medium onto the regions unique for an initial configuration of disturbances. This sub-division can be expressed in terms of computation. We adopt an analogy between precipitating chemical media and semi-totalistic binary two-dimensional cellular automata, with cell-state transition rule B2/S2...8. We demonstrate how to implement basic logic and arithmetical operations (computability) by patterns propagating in geometrically constrained Life rule B2/S2...8 medium.