Cellular Automata

From Wikibooks, the open-content textbooks collection

Jump to: navigation, search

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.

[edit] Table of Contents

Wikibook Development Stages
Sparse text 00%.svg Developing text 25%.svg Maturing text 50%.svg Developed text 75%.svg Comprehensive text: 100%.svg



  1. Introduction Development stage: 50% (as of August 8, 2005)(August 8, 2005)
  2. Glossary Development stage: 25% (as of August 16, 2005)(August 16, 2005)
  3. Formalization Development stage: 00% (as of August 21, 2005)(August 21, 2005)
    1. Mathematical Model Development stage: 100% (as of August 16, 2005)(August 16, 2005)
    2. Neighborhood Development stage: 50% (as of August 16, 2005)(August 16, 2005)
    3. Rule Development stage: 00% (as of October 20, 2005)(October 20, 2005)
    4. Equivalence Classes Development stage: 00% (as of October 20, 2005)(October 20, 2005)
    5. Pattern
  4. Forward processing
    1. Stephen Wolfram Classification
  5. Reverse processing Development stage: 00% (as of August 21, 2005)(August 21, 2005)
    1. Counting Preimages Development stage: 100% (as of August 16, 2005)(August 16, 2005)
    2. Listing Preimages Development stage: 100% (as of August 30, 2005)(August 30, 2005)
    3. Preimages Decision Problems Development stage: 00% (as of August 16, 2005)(August 16, 2005)
    4. Boundary Conditions Development stage: 00% (as of November 21, 2005)(November 21, 2005)
    5. Global Dynamics Development stage: 25% (as of August 8, 2005)(August 8, 2005)
    6. Statistical Analysis
  6. Information content
    1. Information Dynamics Development stage: 00% (as of September 7, 2005)(September 7, 2005)
    2. Information and Reversibility Development stage: 00% (as of September 7, 2005)(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 Development stage: 75% (as of August 17, 2005)(August 17, 2005)
    2. Examples of Plankton and Fish Dynamics
  9. References Development stage: 25% (as of August 25, 2005)(August 25, 2005)

[edit] Notes for contributors

Retrieved from "http://en.wikibooks.org/wiki/Cellular_Automata"