Damage Spreading and µ-Sensitivity on Cellular Automata

Authors:
Bruno Martin
Affiliations:
-
Venue:
TCS '00 Proceedings of the International Conference IFIP on Theoretical Computer Science, Exploring New Frontiers of Theoretical Informatics
Year:
2000

Citing 6
Cited 0

On the limit sets of cellular automata

SIAM Journal on Computing
Computational mechanics of cellular automata: an example

Proceedings of the workshop on Lattice dynamics
Transformations of the one-dimensional cellular automata rule space

Parallel Computing - Special issue: cellular automata
On the dynamical behavior of chaotic cellular automata

Theoretical Computer Science - Special issue: cellular automata
A Shift-Invariant Metric on Szz Inducing a Non-trivial Tolology

MFCS '97 Proceedings of the 22nd International Symposium on Mathematical Foundations of Computer Science
Inducing an Order on Cellular Automata by a Grouping Operation

STACS '98 Proceedings of the 15th Annual Symposium on Theoretical Aspects of Computer Science

Quantified Score

Hi-index	0.02

Visualization

Abstract

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.