Genaro Juárez Martínez
Unconventional Computing Group
University of the West of England
United Kingdom
Presented in the Embryo Physics Course, February 19, 2014
Abstract
Since their inception at `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 `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.
Presentation
/files/presentations/2/Martinez2014.pdf
Links
Cellular automata as universal computers
Thank you for you participation in my talk. If you have some another question, I will happy to know them.