Experimental study of Elementary Cellular Automata dynamics using the density parameter

Nazim A. Fatès (1)

1 LIP - Laboratoire de l'Informatique du Parallélisme

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.

Mots clés: Density; Cellular Automata; Classification; Discrete Dynamical Systems

Domaines: Mathématique discrète [cs.DM]; Combinatoire [math.CO]; Automates cellulaires et gaz sur réseau [nlin.CG]; Interface homme-machine [cs.HC]

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⟩