Two-dimensional cellular automata (Q579933)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Two-dimensional cellular automata |
scientific article |
Statements
Two-dimensional cellular automata (English)
0 references
1985
0 references
A largely phenomenological study of two-dimensional cellular automata is reported. Qualitative classes of behavior similar to those in one- dimensional cellular automata are found. Growth from simple seeds in two- dimensional cellular automata can produce patterns with complicated boundaries, characterized by a variety of growth dimensions. Evolution from disordered states can give domains with boundaries that execute effectively continuous motions. Some global properties of cellular automata can be described by entropies and Lyapunov exponents. Others are undecidable.
0 references
dynamical systems
0 references
pattern formation
0 references
two-dimensional cellular automata
0 references
Qualitative classes of behavior
0 references
entropies
0 references
Lyapunov exponents
0 references
0 references
