Genaro J. Mart�nez
Complex dynamics of elementary cellular automata emerging from chaotic rules
Mart�nez, Genaro J.; Adamatzky, Andrew; Alonso-Sanz, Ramon
Abstract
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. © 2012 World Scientific Publishing Company.
Citation
Martínez, G. J., Adamatzky, A., & Alonso-Sanz, R. (2012). Complex dynamics of elementary cellular automata emerging from chaotic rules. International Journal of Bifurcation and Chaos, 22(2), https://doi.org/10.1142/S021812741250023X
Journal Article Type | Review |
---|---|
Publication Date | Jan 1, 2012 |
Deposit Date | Jun 2, 2010 |
Publicly Available Date | Feb 10, 2016 |
Journal | International Journal of Bifurcation and Chaos |
Print ISSN | 0218-1274 |
Publisher | World Scientific Publishing |
Peer Reviewed | Peer Reviewed |
Volume | 22 |
Issue | 2 |
DOI | https://doi.org/10.1142/S021812741250023X |
Keywords | cellular automata, memory, complex dynamics, chaos, self-organization and filters |
Public URL | https://uwe-repository.worktribe.com/output/986713 |
Publisher URL | http://dx.doi.org/10.1142/S021812741250023X |
Additional Information | Additional Information : International Journal of Bifurcation and Chaos © 2010 [copyright World Scientific Publishing Company]http://www.worldscinet.com/ijbc/ |
Files
IJBC-Martinez.pdf
(2.7 Mb)
PDF
You might also like
Light-induced spiking in proteinoids yields Boolean gates
(2023)
Journal Article
Learning in ensembles of proteinoid microspheres
(2023)
Journal Article
Logical gates in ensembles of proteinoid microspheres
(2023)
Journal Article
Proteinoid microspheres as protoneural networks
(2023)
Journal Article
Light induced spiking of proteinoids
(2023)
Journal Article