Carleton University
Technical Report TR-96-29
November 1996
Compositional complexity in cellular automata: a case study
Paola Flocchini & Frederic Geurts
Abstract
We relate two compositional approaches of dynamical systems showing the same emergence of dynamical complexity from the interaction of two simple and similar systems attracting their underlying space to different regions: two shifting cellular automata produce complexity, as well as classical dynamical systems like Cantor’s relation or Smale’s horseshoe map.