Gunji Yukio-Pegio, Uragami Daisuke
Department of Intermedia, Art and Science, School of Fundamental Science and Technology, Waseda University, 3-4-1, Ohkubo, Shinjuku, Tokyo 169-8555, Japan.
Department of Mathematical Engineering, College of Industrial Technology, Nihon University, 1-2-1, Izumi-cho, Narashino 275-8575, Japan.
Entropy (Basel). 2021 Oct 20;23(11):1376. doi: 10.3390/e23111376.
Asynchronously tuned elementary cellular automata (AT-ECA) are described with respect to the relationship between active and passive updating, and that spells out the relationship between synchronous and asynchronous updating. Mutual tuning between synchronous and asynchronous updating can be interpreted as the model for dissipative structure, and that can reveal the critical property in the phase transition from order to chaos. Since asynchronous tuning easily makes behavior at the edge of chaos, the property of AT-ECA is called the unfolded edge of chaos. The computational power of AT-ECA is evaluated by the quantitative measure of computational universality and efficiency. It shows that the computational efficiency of AT-ECA is much higher than that of synchronous ECA and asynchronous ECA.
针对主动更新与被动更新之间的关系描述了异步调谐元胞自动机（AT - ECA），这阐明了同步更新与异步更新之间的关系。同步更新与异步更新之间的相互调谐可被解释为耗散结构模型，这能够揭示从有序到混沌的相变中的关键特性。由于异步调谐容易使行为处于混沌边缘，AT - ECA的这一特性被称为混沌的展开边缘。通过计算通用性和效率的定量度量来评估AT - ECA的计算能力。结果表明，AT - ECA的计算效率远高于同步元胞自动机（ECA）和异步ECA。
