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 Introduction 50% August 8, 2005 Glossary 25% August 16, 2005 Formalization 00% August 21, 2005 Mathematical Model 100% August 16, 2005 Neighborhood 50% August 16, 2005 Rule 00% October 20, 2005 Equivalence Classes 00% October 20, 2005 /Pattern/ Forward processing /Stephen Wolfram Classification/ Reverse processing Counting Preimages 100% August 16, 2005 Listing Preimages 100% August 30, 2005 Preimages Decision Problems 00% August 16, 2005 Boundary Conditions 00% November 21, 2005 Global Dynamics 25% August 8, 2005 Statistical Analysis Information content Information Dynamics 00% September 7, 2005 Information and Reversibility 00% September 7, 2005 Self Replication and Evolution Applications of Cellular Automata Artificial Life Partial Differential Equations Fluid Dynamics (Lattice-Gas Cellular Automata) Excitable media (reaction-diffusion PDE) Image Processing (morphological operators) Examples Examples on rule 110 75% August 17, 2005 Examples of Plankton and Fish Dynamics References 25% August 25, 2005 Index 25% August 25, 2005 Table of Figures Notes for contributors There is a sandbox for experimenting. Not yet matured content may be placed in talk pages or in the sandbox. OpenOffice.org sources for figures are stored in the table of figures Automata theory C 50%