Complexity of cellular automata

tags
Complexity, Cellular automata

Measuring complexity created by cellular automata a vast subject.

Using Entropy

In (Wuensche 1999), the author uses the entropy of rule table lookup frequencies to evaluate the complexity of a CA.

Bibliography

Wuensche, Andrew. 1999. “Classifying Cellular Automata Automatically: Finding Gliders, Filtering, and Relating Space-Time Patterns, Attractor Basins, and the Z Parameter.” Complexity 4 (3):47–66.


← Back to Notes