TY - JOUR
T1 - Complex dynamics of elementary cellular automata emerging from chaotic rules
AU - Martínez, Genaro J.
AU - Adamatzky, Andrew
AU - Alonso-Sanz, Ramon
N1 - Funding Information:
G. J. Martínez is supported by EPSRC grant EP/ F054343/1 and R. Alonso-Sanz by EPSRC grant EP/E049281/1.
PY - 2012/2
Y1 - 2012/2
N2 - We show techniques of analyzing complex dynamics of cellular automata (CA) with chaotic behavior. CA are well-known computational substrates for studying emergent collective behavior, complexity, randomness and interaction between order and chaotic systems. A number of attempts have been made to classify CA functions on their space-time dynamics and to predict the behavior of any given function. Examples include mechanical computation, λ and Z-parameters, mean field theory, differential equations and number conserving features. We aim to classify CA based on their behavior when they act in a historical mode, i.e. as CA with memory. We demonstrate that cell-state transition rules enriched with memory quickly transform a chaotic system converging to a complex global behavior from almost any initial condition. Thus, just in few steps we can select chaotic rules without exhaustive computational experiments or recurring to additional parameters. We provide an analysis of well-known chaotic functions in one-dimensional CA, and decompose dynamics of the automata using majority memory exploring glider dynamics and reactions.
AB - We show techniques of analyzing complex dynamics of cellular automata (CA) with chaotic behavior. CA are well-known computational substrates for studying emergent collective behavior, complexity, randomness and interaction between order and chaotic systems. A number of attempts have been made to classify CA functions on their space-time dynamics and to predict the behavior of any given function. Examples include mechanical computation, λ and Z-parameters, mean field theory, differential equations and number conserving features. We aim to classify CA based on their behavior when they act in a historical mode, i.e. as CA with memory. We demonstrate that cell-state transition rules enriched with memory quickly transform a chaotic system converging to a complex global behavior from almost any initial condition. Thus, just in few steps we can select chaotic rules without exhaustive computational experiments or recurring to additional parameters. We provide an analysis of well-known chaotic functions in one-dimensional CA, and decompose dynamics of the automata using majority memory exploring glider dynamics and reactions.
KW - Cellular automata
KW - chaos
KW - complex dynamics
KW - memory
KW - self-organization and filters
UR - http://www.scopus.com/inward/record.url?scp=84858713289&partnerID=8YFLogxK
U2 - 10.1142/S021812741250023X
DO - 10.1142/S021812741250023X
M3 - Artículo de revisión
AN - SCOPUS:84858713289
SN - 0218-1274
VL - 22
JO - International Journal of Bifurcation and Chaos
JF - International Journal of Bifurcation and Chaos
IS - 2
M1 - 1250023
ER -