Designing Complex Dynamics in Cellular Automata with Memory
arXiv:1406.2277 · doi:10.1142/S0218127413300358
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.
55 pages, 26 figures
References in corpus (6)
- Complex dynamics of elementary cellular automata emerging from chaotic rules
- How to make dull cellular automata complex by adding memory: Rule 126 case study
- Computation and Universality: Class IV versus Class III Cellular Automata
- Cellular automaton supercolliders
- Expressiveness of Elementary Cellular Automata
- On Memory and Structural Dynamism in Excitable Cellular Automata with Defensive Inhibition