Asynchronous game of life

作者：Lee J^*; Adachi S; Peper F; Morita K

来源：Physica D: Nonlinear Phenomena , 2004, 194(3-4): 369-384.

DOI：10.1016/j.physd.2004.03.007

• cellular automata
• game of life
• asynchronous updating
• 1/f noise

This paper proposes the 8-state asynchronous equivalence of the well-known game of life (GL). Our cellular automaton, called asynchronous game of life, simulates exactly the behavior of the GL, such as universal computation and self-organization, no matter whether the update of cells is simultaneous or independent according to some updating scheme, like a step-driven or time-driven method [see BioSystems 51 (1999) 123]. We employ the updating scheme of Blok and Bergersen [Phys. Rev. E 59 (1999) 3876] such that at every time step each cell has a certain probability to be updated, and investigate the statistical proper-ties of our model through power spectral analyses.

• 出版日期2004-7-15