Skip to main navigation Skip to search Skip to main content

Designing complex dynamics in cellular automata with memory

  • Genaro J. Martínez
  • , Andrew Adamatzky
  • , Ramon Alonso-Sanz

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

Abstract

Since their inception at Macy conferences in later 1940s, complex systems have remained the most controversial topic of interdisciplinary 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 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 displays that memory helps "discover" hidden information and behavior on trivial - uniform, periodic, and nontrivial - chaotic, complex - dynamical systems. © World Scientific Publishing Company.
Original languageEnglish
Article number1330035
JournalInternational Journal of Bifurcation and Chaos
Volume23
Issue number10
DOIs
Publication statusPublished - Oct 2013
Externally publishedYes

Bibliographical note

Publication details (e.g. title, author(s), publication statuses and dates) are captured on an “AS IS” and “AS AVAILABLE” basis at the time of record harvesting from the data source. Suggestions for further amendments or supplementary information can be sent to [email protected].

Research Keywords

  • classification
  • collisions
  • complex systems
  • computability
  • Elementary cellular automata
  • gliders
  • memory

Fingerprint

Dive into the research topics of 'Designing complex dynamics in cellular automata with memory'. Together they form a unique fingerprint.

Cite this