Sensitivity of Elementary Cellular Automata to Their Inputs

Requires a Wolfram Notebook System
Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.
The sensitivity of an elementary cellular automaton (CA) to its inputs is defined as the space-averaged proportion of the cells in the neighborhoods of the CA's cells
, that is,
), that affect the state of
during the subsequent time step. This proportion can be expressed as
Contributed by: Jan Baetens (August 2011)
Open content licensed under CC BY-NC-SA
Snapshots
Details
More information on the sensitivity of CA to their inputs can be found in [1], [2], and [3].
References
[1] J. M. Baetens and B. De Baets, "Phenomenological Study of Irregular Cellular Automata Based on Lyapunov Exponents and Jacobians," Chaos, 20, 033112, 2010. doi:10.1063/1.3460362.
[2] J. M. Baetens and B. De Baets, "On the Topological Sensitivity of Sellular Automata," Chaos, in press, 2011.
[3] F. Bagnoli, R. Rechtman, and S. Ruffo, "Damage Spreading and Lyapunov Exponents in Cellular Automata," Physics Letters A, 172, pp. 34–38. doi:10.1016/0375-9601(92)90185-O.
Permanent Citation