Classifying cellular automata in order to capture the notion of chaos algorithmically is a challenging problem than can be tackled in many ways.We here give a classification based on the computation of a macroscopic parameter, the d-spectrum, and show how our classifying scheme can be used to separate the chaotic ECA from the non-chaotic ones.
No takes yet. Share an insight, caveat, or question.
Nazim Fatès (2003) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: