Abstract : 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.
https://hal.inria.fr/hal-01183311 Contributor : Coordination Episciences IamConnect in order to contact the contributor Submitted on : Tuesday, August 11, 2015 - 8:54:12 AM Last modification on : Saturday, September 11, 2021 - 3:18:21 AM Long-term archiving on: : Thursday, November 12, 2015 - 10:12:28 AM
Nazim A. Fatès. Experimental study of Elementary Cellular Automata dynamics using the density parameter. Discrete Models for Complex Systems, DMCS'03, 2003, Lyon, France. pp.155-166, ⟨10.46298/dmtcs.2304⟩. ⟨hal-01183311⟩