Computational Power of Asynchronously Tuned Automata Enhancing the Unfolded Edge of Chaos

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.

[1]  Yukio-Pegio Gunji,et al.  Breaking of the Trade-Off Principle between Computational Universality and Efficiency by Asynchronous Updating , 2020, Entropy.

[2]  C. J. Adkins.  Thermodynamics and statistical mechanics , 1972, Nature.

[3]  S. Kauffman,et al.  Coevolution to the edge of chaos: coupled fitness landscapes, poised states, and coevolutionary avalanches. , 1991, Journal of theoretical biology.

[4]  Yukio Gunji.  Extended self organised criticality in asynchronously tuned cellular automata , 2014 .

[5]  Stephen Wolfram,et al.  A New Kind of Science , 2003, Artificial Life.

[6]  Stephen Wolfram,et al.  Universality and complexity in cellular automata , 1983 .

[7]  Nazim Fatès,et al.  Bifurcations of Local Structure Maps as Predictors of Phase Transitions in Asynchronous Cellular Automata , 2014, ACRI.

[8]  Tang,et al.  Self-Organized Criticality: An Explanation of 1/f Noise , 2011 .

[9]  Herbert Jaeger,et al.  Reservoir computing approaches to recurrent neural network training , 2009, Comput. Sci. Rev..

[10]  Stefano Nichele,et al.  Reservoir Computing Using Nonuniform Binary Cellular Automata , 2017, Complex Syst..

[11]  S. Wolfram.  Statistical mechanics of cellular automata , 1983 .

[12]  Xingyuan Wang,et al.  Spatiotemporal chaos in improved cross coupled map lattice and its application in a bit-level image encryption scheme , 2021, Inf. Sci..

[13]  Xingyuan Wang,et al.  Spatiotemporal chaos in cross coupled map lattice with dynamic coupling coefficient and its application in bit-level color image encryption , 2020 .

[14]  Xing-Yuan Wang,et al.  A symmetric image encryption algorithm based on mixed linear-nonlinear coupled map lattice , 2014, Inf. Sci..

[15]  Nazim Fatès.  Asynchronous cellular automata , 2018 .

[16]  U. Seifert.  Stochastic thermodynamics, fluctuation theorems and molecular machines , 2012, Reports on progress in physics. Physical Society.

[17]  Ichiro Tsuda,et al.  Chaotic itinerancy , 2013, Scholarpedia.

[18]  Yukio-Pegio Gunji.  Self-Organized Criticality in Asynchronously Tuned Elementary Cellular Automata , 2014, Complex Syst..

[19]  K. Kaneko.  Coupled Map Lattice , 1991 .

[20]  Yukio-Pegio Gunji,et al.  Universal Emergence of 1/f Noise in Asynchronously Tuned Elementary Cellular Automata , 2018, Complex Syst..

[21]  Kunihiko Kaneko,et al.  Complex Systems: Chaos and Beyond , 2001 .

[22]  M. A. Muñoz.  Colloquium: Criticality and dynamical scaling in living systems , 2017, Reviews of Modern Physics.

[23]  Genaro Juárez Martínez,et al.  Conservative Computing in a One-dimensional Cellular Automaton with Memory , 2018, J. Cell. Autom..

[24]  Nazim Fatès,et al.  Fully asynchronous behavior of double-quiescent elementary cellular automata , 2006, Theor. Comput. Sci..

[25]  Genaro Juárez Martínez,et al.  Computation with competing patterns in Life-like automaton , 2010, 2010 International Conference on High Performance Computing & Simulation.

[26]  O. Gülseren,et al.  Rich complex behaviour of self-assembled nanoparticles far from equilibrium , 2017, Nature Communications.

[27]  Christopher G. Langton,et al.  Computation at the edge of chaos: Phase transitions and emergent computation , 1990 .

[28]  Nazim Fatès,et al.  A Guided Tour of Asynchronous Cellular Automata , 2013, J. Cell. Autom..

[29]  M. Rigol,et al.  Emergent Eigenstate Solution to Quantum Dynamics Far from Equilibrium , 2015, 1512.05373.