CELLULAR AUTOMATA A Discrete Universe by Andrew Ilachinski

Cellular automata are a class of spatially and temporally discrete mathematical systems characterized by local interaction and synchronous dynamical evolution. Introduced by the mathematician John von Neumann in the 1950s as simple models of biological self-reproduction, they are prototypical models for complex systems and processes consisting of a large number of simple, homogeneous, locally interacting components. Cellular automata have been the focus of great attention over the years because of their ability to generate a rich spectrum of very complex patterns of behavior out of sets of relatively simple underlying rules. Moreover, they appear to capture many essential features of complex self-organizing cooperative behavior observed in real systems.

This book provides a summary of the basic properties of cellular automata, and explores in depth many important cellular-automata-related research areas, including artificial life, chaos, emergence, fractals, nonlinear dynamics, and self-organization. It consists of 12 largely self-contained chapters. The last chapter presents a broad review of the speculative proposition that cellular automata may eventually prove to be theoretical harbingers of a fundamentally new information-based, discrete physics. Designed to be accessible at the junior/senior undergraduate level and above, the book will be of interest to all students, researchers, and professionals wanting to learn about order, chaos, and the emergence of complexity. It contains an extensive bibliography and provides an annotated listing of cellular automata resources available on the World Wide Web.

Detailed Table of Contents (13 pages, 156K, PDF, Requires Adobe's Acrobat Reader):

*Introduction: Preliminary Musings* *Formalism* *Phenomenological Studies of Generic CA* *Dynamical Systems Theory Approach* *Analytic Approach* *Cellular Automata and Language Theory* *Probabilistic CA* *Generalized Models* *CA Models of Fluid Dynamics* *Neural Networks* *Artificial Life* *Is Nature, Underneath It All, a CA?* *References*	Two thought-provoking questions: Question 1 ``If patterns of ones and zeroes were 'like' patterns of human lives and deaths, if everything about an individual could be represented in a computer record by a long string of ones and zeroes, then what kind of creature could be represented by a long string of lives and deaths?'' - Thomas Pynchon, Vineland
		Question 2 What CA "rules" our universe?

Readership: Students and researchers in physics, mathematics, computer science and mathematical biology. Download: Color Plates from Appendix to Chapter 3 (644K, PDF) - these plates have unfortunately been printed in B&W in the first edition Additional Resources: CA & Complexity Related Links