Cellular Automata

This book aims to become a graduate to postgraduate level schoolbook on cellular automata. For those looking for a short informal introduction, see the Wikipedia page Cellular automaton.

Table of Contents edit

Wikibook Development Stages
Sparse text   Developing text   Maturing text   Developed text   Comprehensive text  


  1. Introduction   (August 8, 2005)
  2. Glossary   (August 16, 2005)
  3. Formalization   (August 21, 2005)
    1. Mathematical Model   (August 16, 2005)
    2. Neighborhood   (August 16, 2005)
    3. Rule   (October 20, 2005)
    4. Equivalence Classes   (October 20, 2005)
    5. Pattern
  4. Forward processing
    1. Stephen Wolfram Classification
  5. Reverse processing
    1. Counting Preimages   (August 16, 2005)
    2. Listing Preimages   (August 30, 2005)
    3. Preimages Decision Problems   (August 16, 2005)
    4. Boundary Conditions   (November 21, 2005)
    5. Global Dynamics   (August 8, 2005)
    6. Statistical Analysis
  6. Information content
    1. Information Dynamics   (September 7, 2005)
    2. Information and Reversibility   (September 7, 2005)
    3. Self Replication and Evolution
  7. Applications of Cellular Automata
    1. Artificial Life
    2. Partial Differential Equations
    3. Fluid Dynamics (Lattice-Gas Cellular Automata)
    4. Excitable media (reaction-diffusion PDE)
    5. Image Processing (morphological operators)
  8. Examples
    1. Examples on rule 110   (August 17, 2005)
    2. Examples of Plankton and Fish Dynamics
  9. References   (August 25, 2005)

Notes for contributors edit