Cover Image
QR Code

DAMAGE SPREADING AND INFORMATION DISTANCE IN CELLULAR AUTOMATA.

Using the concept of information distance derived from Kolmogorov randomness, we study damage spreading for elementary cellular automata acting on a one-dimensional lattice. In contrast to previous definitions of the Lyapunov exponent based on Hamming distance, the new magnitude allows a better clus...

Full description

Published in:Revista Cubana de Física Vol. 39; no. 2; pp. 90 - 98
Main Authors: GARCÍA-MEDINA, K., ESTEVEZ-MOY, D., ESTEVEZ-RAM, E.
Format: Article
Published: Universidad de La Habana dic2022
Subjects:
Cellular automata
Entropy (Information theory)
Dynamical systems
Discrete systems
Kolmogorov complexity
Hamming distance
Lyapunov exponents
Online Access:View this record in EBSCOhost