Cellular Automata

  • Sun-Chong Wang
Part of the The Springer International Series in Engineering and Computer Science book series (SECS, volume 743)


An ant, compared with other species, is a simple creature. Yet, a colony of ants forms a single complex hierarchical system, which, in some sense, can be more efficient than other ingregarious, yet more advanced, organisms. Ants utilize simple protocols in communications between each other. An ordered system is thereby formed and individuals know where/how to efficiently locate/transport foods. Careful examinations revealed that the system works from bottom up. The result is remarkable: the whole is greater than the sum of the parts.


Mass Density Cellular Automaton Reaction Rule Cellular Automaton Method Mass Plot 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. A treatise on complexity is, R. Badii and A. Politi, “Complexity - Hierarchical structures and scaling in physics”, Cambridge University Press (1997)zbMATHCrossRefGoogle Scholar
  2. Various applications of cellular automata can be found in, S. Wolfram, “Cellular Automata and Complexity”, Addison-Wesley, Reading, MA (1994)zbMATHGoogle Scholar
  3. B. Chopard and M. Droz, “Cellular Automata Modeling of Physical Systems”, Cambridge University Press (1998)zbMATHCrossRefGoogle Scholar
  4. S. Wolfram, “A New Kind of Science”, Wolfram Media, Inc. IL (2002)zbMATHGoogle Scholar
  5. Self-organized criticality was described in, P. Bak, C. Tang, and K. Wiesenfeld, “Self-Organized Criticality: An Explanation of 1/f Noise”, Phys. Rev. Lett, 59 (1987) 381–384MathSciNetCrossRefGoogle Scholar
  6. 2- and 3-dimensional lattice gas automata were demonstrated in, U. Frisch, B. Hasslacher, and Y. Pomeau, “Lattice-Gas Automata for the Navier-Stokes Equation”, Phys. Rev. Lett. 56 (1986) 1505CrossRefGoogle Scholar
  7. S. Wolfram, “Cellular Automaton Fluids I. Basic Theory”, J. Stat. Phys., 45 (1986) 471MathSciNetzbMATHCrossRefGoogle Scholar
  8. U. Frisch et al., “Lattice-Gas Hydrodynamics in Two and Three Dimensions”, Complex Syst., 1 (1987) 648MathSciNetGoogle Scholar
  9. Santa Fe Institute actively engages in researches on complex systems and emerging science. Its web site is worth visiting on a regular basis,

Copyright information

© Springer Science+Business Media New York 2003

Authors and Affiliations

  • Sun-Chong Wang
    • 1
  1. 1.TRIUMFCanada

Personalised recommendations