English

Designing Complex Dynamics in Cellular Automata with Memory

Cellular Automata and Lattice Gases 2014-06-10 v1 Emerging Technologies Adaptation and Self-Organizing Systems Computational Physics

Abstract

Since their inception at {\it Macy conferences} in later 1940s complex systems remain the most controversial topic of inter-disciplinary sciences. The term `complex system' is the most vague and liberally used scientific term. Using elementary cellular automata (ECA), and exploiting the CA classification, we demonstrate elusiveness of `complexity' by shifting space-time dynamics of the automata from simple to complex by enriching cells with {\it memory}. This way, we can transform any ECA class to another ECA class --- without changing skeleton of cell-state transition function --- and vice versa by just selecting a right kind of memory. A systematic analysis display that memory helps `discover' hidden information and behaviour on trivial --- uniform, periodic, and non-trivial --- chaotic, complex --- dynamical systems.

Keywords

Cite

@article{arxiv.1406.2277,
  title  = {Designing Complex Dynamics in Cellular Automata with Memory},
  author = {Genaro J. Martinez and Andrew Adamatzky and Ramon Alonso-Sanz},
  journal= {arXiv preprint arXiv:1406.2277},
  year   = {2014}
}

Comments

55 pages, 26 figures

R2 v1 2026-06-22T04:34:17.441Z