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.

TR-96-29.pdf