- tags
- Cellular automata
- source
- (Li et al. 1990)
Summary
This foundational paper follows Langton’s work on chaos and the lambda parameter. It uses information-theoretic measures to try and understand the structure of the space of CA rules. The authors come up with a classification in 6 classes:
- Spatially homogeneous fixed points
- Spatially inhomogeneous fixed points
- Periodic behavior
- Locally chaotic behavior
- Chaotic behavior
- Complex behavior
Wolfram’s class I is equivalent to class 1, class II is equivalent to class 2, 3 and 4. Class III and IV are the same as class 5 and 6.
Comments
This literature seems relevant to cellular automata classification. I’m still not sure about this and will need to think about it. This is certainly one of the first examples of work on these questions.
Bibliography
- Wentian Li, Norman H. Packard, Chris G. Langton. . "Transition Phenomena in Cellular Automata Rule Space". Physica D: Nonlinear Phenomena 45 (1):77–94. DOI.