Frequently Asked Questions
About Cellular Automata

Contributions
from the CA community
edited by
Howard Gutowitz

hag@santafe.edu

June 1996


The major sections of this FAQ can be obtained from the FTP server, in ASCII or Postscript.

When you find broken links, or have new information to contribute, write to the FAQ editor.


Generalities.
What are CA? General references on CA? What is the CA list? Good topics in CA?
postscript ascii

Software and Hardware.
Packages for running CA, and related (Lindenmeyer systems, Coupled Map Lattices etc).
Issues related to programming CA. Hardware.
postscript ascii

Conway's Game of Life
More than you want to know about Conway's Game of Life. (Life-specific software here).
postscript ascii

Applications.
Use of CA in: Physics, Biology, Computer Science, Sociology, Artificial Life.
postscript ascii

Structure of the Space of CA.
How is the space of CA organized? Classification schemes and the like.
postscript ascii

Special Types of CA.
Hodge-Podge Rule, Vants.
postscript ascii

Lattice Gas Automata
Lattice gas automata are used to model fluid flow.
postscript ascii

Properties of CA.
Discussion of reversibility, computational classes, cycles, transients, invariant measures.
postscript ascii

Related Systems
Connections to other types of models and dynamical systems.
Differential equations, CML, NN, Kauffman Nets.
postscript ascii

Miscellaneous
Issues like graph theory or finite languages, which are used in the study of CA
postscript ascii

Bibliography.
940 references on CA in bibtex format and growing. (If you know of something that should be here and isn't, mail FAQ editor.)
postscript ascii bibtex

A great way to search the ca-faq bibliography.

Related Web sites.
A collection of other sites with information (software, tutorials, articles) about CA and related systems.
postscript ascii

Pages pointing to this FAQ
One good link deserves another.

Loose Threads.
Bags of mail on various CA-related subjects.

Howard A. Gutowitz
Sun Dec 10 13:42:25 MST 1995