In these notes we shall be concerned with the space time complexity of Cellular Automata (CA). Cellular automata are discrete, spatially extended dynamical systems. We try to build and exploit an analogy between continuous maps and dynamical systems furnished with a comprehensive theory of chaos, and CA. This point of view is not new. We define the maximum Lyapunov exponent (MLE) and the Lyapunov spectra of CA. We present a synchronization mechanism and show that there is a synchronization threshold related to the MLE of CA.
Lyapunov exponents and synchronization of cellular automata / F. Bagnoli; R. Rechtman. - STAMPA. - (2001), pp. 69-104.
Lyapunov exponents and synchronization of cellular automata
BAGNOLI, FRANCO;
2001
Abstract
In these notes we shall be concerned with the space time complexity of Cellular Automata (CA). Cellular automata are discrete, spatially extended dynamical systems. We try to build and exploit an analogy between continuous maps and dynamical systems furnished with a comprehensive theory of chaos, and CA. This point of view is not new. We define the maximum Lyapunov exponent (MLE) and the Lyapunov spectra of CA. We present a synchronization mechanism and show that there is a synchronization threshold related to the MLE of CA.File | Dimensione | Formato | |
---|---|---|---|
BagnoliRechtman-LypunovExponentsSynchronizationCA-Kluwer2001.pdf
Accesso chiuso
Tipologia:
Altro
Licenza:
Tutti i diritti riservati
Dimensione
458.84 kB
Formato
Adobe PDF
|
458.84 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.