jsaxon@cs.tamu.edu (James B Saxon) (06/28/90)
I'd like an expert definition of the present denotation and connotation of cellular automata. Thanks... -- ---- \ / ---- /--------------------------------------------\ James Bennett Saxon | O| | O| | "I aught to join the club and beat you | Visualization Laboratory | | | | | over the head with it." -- Groucho Marx | Texas A&M University ---- ---- <---------------------------------------------/ jsaxon@cssun.tamu.edu
reynolds@bucasd.bu.edu (John Reynolds) (07/01/90)
In mathematics, a technique for constructing or modeling very complicated systems or structures from a large number of identical single elements. These elements are allowed to develop according to a set of prescribed rules in which the development of a particular element is controlled by the behavior of its neighbors An everyday example is the growth of a snowflake or other crystal. This starts from a small nucleus and its structure extends by the deposition of more water molecules whose position and orientation depend on the precise pattern of molecules which have already been condensed. The ideas of cellular automata have been applied to biological systems, fractal patterns, complex non-linear phenomena such as turbulence, as well as to more abstract fields in mathematics, computation and formal language theory.