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


  1. Introduction
  2. Glossary
  3. Formalization
    1. Mathematical Model
    2. Neighborhood
    3. Rule
    4. Equivalence Classes
    5. Pattern
  4. Forward processing
    1. Stephen Wolfram Classification
  5. Reverse processing
    1. Counting Preimages
    2. Listing Preimages
    3. Preimages Decision Problems
    4. Boundary Conditions
    5. Global Dynamics
    6. Statistical Analysis
  6. Information content
    1. Information Dynamics
    2. Information and Reversibility
    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
    2. Examples of Plankton and Fish Dynamics
  9. References

Notes for contributors

This article is issued from Wikibooks. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.