Emergence and Collapse of Order in Ad Hoc Cellular Automata

  • Soichiro Tsuda
Conference paper
Part of the Proceedings in Information and Communications Technology book series (PICT, volume 2)


A system that shows life-like properties requires moderate complexity, so-called the “edge of chaos” state. To investigate how such state is maintained by a system in which agents have limited access to the information about other agents, a simple cellular automata-based model, called ad hoc cellular automata (ACA) is designed and its behaviour is examined. This model shows complex Class 3-like pattern and follows a power law relation. It is also found that the classification of the model is totally different from elementary cellular automata in terms of entropy.


Cellular Automaton Cellular Automaton Previous Time Step Chaotic Region Cellular Automaton Model 
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. 1.
    Wolfram, S.: A New Kind of Science. Wolfram Media (May 2002)Google Scholar
  2. 2.
    Langton, C.G.: Computation at the edge of chaos: phase transitions and emergent computation. Phys. D 42(1-3), 12–37 (1990)CrossRefMathSciNetGoogle Scholar
  3. 3.
    Turing, A.M.: The chemical basis of morphogenesis. Philosophical Transactions of the Royal Society (B) 237, 37–72 (1952)CrossRefGoogle Scholar
  4. 4.
    Bak, P., Tang, C., Wiesenfeld, K.: Self-organized criticality: An explanation of the 1/f noise. Phys. Rev. Lett. 59(4), 381–384 (1987)CrossRefMathSciNetGoogle Scholar
  5. 5.
    Wuensche, A.: Classifying cellular automata automatically: Finding gliders, filtering, and relating space-time patterns, attractor basins, and the z parameter. Complexity 4(3), 47–66 (1999)CrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Tokyo 2010

Authors and Affiliations

  • Soichiro Tsuda
    • 1
  1. 1.International Center of Unconventional ComputingUniversity of the West of England 

Personalised recommendations