Asynchronous game of life

Physica D: Nonlinear Phenomena

Volumn 194, Issue 3-4, 2004, Pages 369-384

  Lee, Jia ^a   Adachi, Susumu ^a   Peper, Ferdinand ^a   Morita, Kenichi ^b  

^a NATIONAL INSTITUTE OF INFORMATION AND COMMUNICATIONS TECHNOLOGY   (Japan)

^b HIROSHIMA UNIVERSITY   (Japan)

Author keywords

1 f noise; Asynchronous updating; Cellular automata; Game of life

Indexed keywords

AUTOMATION; COMPUTER AIDED ANALYSIS; COMPUTER SIMULATION; ECOLOGY; PHASE TRANSITIONS; POISSON DISTRIBUTION; STATISTICAL METHODS;

1/F NOISE; ASYNCHRONOUS UPDATING; CELLULAR AUTOMATA; GAME OF LIFE (GL);

CELLS;

EID: 2942532611     PISSN: 01672789     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physd.2004.03.007     Document Type: Article

References (25)

1. E.R. Berlekamp, J.H. Conway, R.K. Guy, Winning Ways for Your Mathematical Plays, vol. 2, Academic Press, 1982.
2. S. Wolfram, Cellular Automata and Complexity, Addison-Wesley, 1994.
3. McIntosh H.V., Wolfram's class IV automata and a good life. Physica D. 45:1990;105-121.
4. J.P. Rennard, Implementation of logic functions in the game of life, in: A. Adamatzky (Ed.), Collision-based Computation, Springer, 2002, p. 491.
5. P. Rendell, Turing universality of the game of life, in: A. Adamatzky (Ed.), Collision-based Computation, Springer, 2002, p. 513.
6. Schönfisch B., de Roos A., Synchronous and asynchronous updating in cellular automata. BioSystems. 51:1999;123-143.
7. H. Bersini, V. Dectours, Asynchrony induces stability in cellular automata based models, in: R.A. Brooks, P. Maes (Eds.), Artificial Life IV, MIT Press, 1994, p. 382.
8. Blok H.J., Bergersen B., Synchronous versus asynchronous updating in the "game of life" Phys. Rev. E. 59:1999;3876-3879.
9. n+1-1 cellular automata Physica A. 157:1989;669-687.
10. Ingerson T.E., Buvel R.L., Structures in asynchronous cellular automata. Physica D. 10:1984;59-68.
11. Lumer E.D., Nicolis G., Synchronous versus asynchronous dynamics in spatially distributed systems. Physica D. 71:1994;440-452.
12. Rajewsky N., Santen L., Schadschneider A., Schreckenberg M., The asymmetric exclusion process: comparison of update procedures. J. Stat. Phys. 92:1998;151-194.
13. Choi M.Y., Huberman B.A., Digital dynamics and the simulation of magnetic systems. Phys. Rev. B. 28:1983;2547-2554.
14. T. Toffoli, N. Margolus, Cellular Automata Machines, MIT Press, 1987.
15. Nakamura K., Asynchronous cellular automata and their computational ability. Systems, Computers, Controls. 5(5):1974;58-66.
16. T. Toffoli, Integration of the phase-difference relations in asynchronous sequential networks, in: G. Ausiello, C. Böhm (Eds.), Automata, Languages, and Programming, LNCS 62, 1978, pp. 457-463.
17. M. Capcarrère, Cellular automata and other cellular systems: design and evolution, Ph.D. Thesis, Swiss Federal Institute of Technology Lausanne, 2002.
18. Nakamura K., Synchronous to asynchronous transformation of polyautomata. J. Comput. Syst. Sci. 23:1981;22-37.
19. C.L. Nehaniv, Evolution in asynchronous cellular automata, in: R.H. Standish, M.A. Bedau, H.A. Abbass (Eds.), Artificial Life VIII, MIT Press, 2003, p. 65.
20. Ninagawa S., Yoneda M., Hirose S. 1/f fluctuation in the "Game of Life" Physica D. 118:1998;49-52.
21. Keshner M.S. 1/f noise Proc. IEEE. 70:1982;211-218.
22. Golze U., (A-)synchronous (non-)deterministic cell spaces simulating each other. J. Comput. Syst. Sci. 17:1978;176-193.
23. Hemmerling A., On the computational equivalence of synchronous and asynchronous cellular spaces. J. Inform. Process. Cybernetics. 18(7-8):1982;423-434.
24. Peper F., Isokawa T., Kouda N., Matsui N., Self-timed cellular automata and their computational ability. Future Gener. Comput. Syst. 18:2002;893-904.
25. W.H. Press, S.A. Teukolsky, W.T. Vetterling, B.P. Flannery, Numerical Recipes in C, 2nd ed., Cambridge University Press, 1992.