# Damage Spreading and $\mu$-sensitivity on Cellular Automata

B. Martin
IFIP, TCS 2000, Sendai, Japan, 2000.
To appear in Ergodic Theory and Dynamical Systems.

Back to my publication page ...

• We show relations between new notions on cellular automata based on topological and measure-theoretical concepts: almost everywhere sensitivity to initial conditions for Besicovitch pseudo-distance, damage spreading (which measures the information (or damage) propagation) and the destruction of the initial configuration information. Through natural examples, we illustrate the links between these formal definitions and Wolfram's empirical classification.

•
• Keywords: Cellular Automaton, Besicovitch topology, Damage spreading, Sensitivity.

•
title = {Damage Spreading and $\mu$-sensitivity on cellular automata},