16 citations · 24 across the 5 of their papers we have counts for
6 papers
Communications in cellular automata
Eric Goles, Pierre-Etienne Meunier, Ivan Rapaport +1
The goal of this paper is to show why the framework of communication complexity seems suitable for the study of cellular automata. Researchers have tackled different algorithmic pr…
On Local Symmetries And Universality In Cellular Autmata
Laurent Boyer, Guillaume Theyssier
Cellular automata (CA) are dynamical systems defined by a finite local rule but they are studied for their global dynamics. They can exhibit a wide range of complex behaviours and…
Topological Dynamics of Cellular Automata: Dimension Matters
Mathieu Sablik, Guillaume Theyssier
Topological dynamics of cellular automata (CA), inherited from classical dynamical systems theory, has been essentially studied in dimension 1. This paper focuses on higher dimensi…
Topological Dynamics of 2D Cellular Automata
Mathieu Sablik, Guillaume Theyssier
Topological dynamics of cellular automata (CA), inherited from classical dynamical systems theory, has been essentially studied in dimension 1. This paper focuses on 2D CA and aims…
On the Complexity of Limit Sets of Cellular Automata Associated with Probability Measures
Laurent Boyer, Victor Poupet, Guillaume Theyssier
We study the notion of limit sets of cellular automata associated with probability measures (mu-limit sets). This notion was introduced by P. Kurka and A. Maass. It is a refinement…
Cellular automata and communication complexity
Christoph Durr, Ivan Rapaport, Guillaume Theyssier
The model of cellular automata is fascinating because very simple local rules can generate complex global behaviors. The relationship between local and global function is subject o…