Classification and Exponents of Cellular Automata

  • D. Stauffer
Conference paper
Part of the Springer Proceedings in Physics book series (SPPHY, volume 45)


All 65536 cellular automata on the nearest neighbor square lattice (no memory effects) were simulated numerically and classified according to simple Wolfram-type criteria. Only about one out of ten rules leads to a fixed point or an oscillation of period two. More useful seems the classification according to damage spreading: seven percent of the rules let an initial disturbance die out, in 30 percent the damage remains localized, and in the other cases it spreads over the whole lattice: Chaos.


Cellular Automaton Memory Effect Critical Exponent Universality Class Logarithmic Variation 
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.

Copyright information

© Springer-Verlag Berlin Heidelberg 1990

Authors and Affiliations

  • D. Stauffer
    • 1
  1. 1.HLRZKFA JülichJülichFed. Rep. of Germany

Personalised recommendations