# Transition phenomena in cellular automata rule space by Li, W., Packard, N. H., & Langton, C. G. (1990)

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:

1. Spatially homogeneous fixed points
2. Spatially inhomogeneous fixed points
3. Periodic behavior
4. Locally chaotic behavior
5. Chaotic behavior
6. 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.