The Working Principle of Cellular Automata

  • Xuewei Li
  • Jinpei Wu
  • Xueyan Li


What exactly is life? How do we define the essential difference between a life system and a non-living one? This has been a long-lasting question for scientific research. In the 1950s, a famous mathematician and computer scientist Von Neumann proposed that self-reproduction is the unique characteristic of living things, and also the necessary condition for anything to be considered life. At that time, the mechanism of biological self-reproduction was not fully understood yet, therefore, such a theory demonstrated Von Neumann’s genius foresight.


  1. Berlekamp, E., Conway, J. H., & Guy, R. (1982). Winning ways for your mathematical plays (Vol. 2). San Diego: Academic Press.Google Scholar
  2. Chopard, B., & Droz, M. (2003). Cellular automata based modeling of physical systems (Y. Zhu & X. Zhao, Trans.). Beijing: Tsinghua University Press.Google Scholar
  3. Cook, M. (2004). Universality in elementary cellular automata. Complex systems, 15(1), 1–40.Google Scholar
  4. Gan, T. (2005). Cellular automata and algorithms in modern science. Beijing: China Renmin University.Google Scholar
  5. Heims, S. J., Neumann, J., & Weiner, N. (1980). From mathematics to the technologies of life and death. Cambridge, MA: MIT Press.Google Scholar
  6. Jia, B., Gao, Z., Li, K., et al. (2007). Model building and simulations of a cellular automata based traffic control system. Beijing: Science Press.Google Scholar
  7. Mitchell, M. (2006). Complex systems: Network thinking. Artificial Intelligence, 170(18), 1194–1212.CrossRefGoogle Scholar
  8. Poundstone, W. (1984). The recursive universe. New York: William Morrow.Google Scholar
  9. Rendell, P. (2002). Turing universality of the game of life. In Collision-based computing (pp. 513–539). London: Springer.CrossRefGoogle Scholar
  10. Tu, X., & Yin, Y. (2004). Artificial lives and their applications. Beijing: Beijing University of Posts and Telecommunications Press.Google Scholar
  11. Von Neumann, J. (1966). Theory of self-reproducing automata. Urbana: University of Illinois Press.Google Scholar
  12. Wolfram, S. (1983a). Cellular automata. Los Alamos Science, 9, 2–21.Google Scholar
  13. Wolfram, S. (1983b). Statistical mechanics of cellular automata. Reviews of Modern Physics, 55, 601–644.CrossRefGoogle Scholar
  14. Wolfram, S. (1984). Cellular automata as models of complexity. Nature, 311, 419–424.CrossRefGoogle Scholar
  15. Wolfram, S. (1985). Twenty problems in the theory of cellular automata. Physica Scripta, T9, 170–183.CrossRefGoogle Scholar
  16. Wolfram, S. (2002). A new kind of science. Champaign, IL: Wolfram Media.Google Scholar

Copyright information

© Beijing Jiaotong University Press and Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.Beijing Union UniversityBeijingChina
  2. 2.Wuyi UniversityJiangmenChina
  3. 3.Beijing Jiaotong universityBeijingChina

Personalised recommendations