Computational Mechanics of Cellular Automata: An Example
We illustrate and extend the techniques of computational mechanics in explicating the structures that emerge in the space-time behavior of elementary one-dimensional cellular automaton rule 54. The CA's dominant regular domain filter is constructed to locate and classify defects in the domain. The primary particles are identified and a range of interparticle interactions is studied. The deterministic equation of motion of the filtered space-time behavior is derived. Filters of increasing sophistication are constructed for the efficient gathering of particle statistics and for the identification of higher-level defects, particle interactions, and secondary domains. We define the emergence time at which the space-time behavior condenses into configurations consisting only of domains, particles, and particle interactions. Taken together, these techniques serve as the basis for the investigation of pattern evolution and self-organization in this representative system.
Year of publication: |
1995-10
|
---|---|
Authors: | Hanson, James E. ; Crutchfield, James P. |
Institutions: | Santa Fe Institute |
Saved in:
Saved in favorites
Similar items by person
-
Evolving Globally Synchronized Cellular Automata
Das, Rajarshi, (1995)
-
Dynamical Embodiments of Computation in Cognitive Processes
Crutchfield, James P., (1998)
-
Computational Mechanics: Pattern and Prediction, Structure and Simplicity
Shalizi, Cosma Rohilla, (1999)
- More ...