Sciweavers

CORR
2008
Springer

Communications in cellular automata

13 years 5 months ago
Communications in cellular automata
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 problems ranging from the complexity of predicting to the decidability of different dynamical properties of cellular automata. But the difference here is that we look for communication protocols arising in the dynamics itself. Our work is guided by the following idea : if we are able to give a protocol describing a cellular automaton, then we can understand its behavior. Key words: automata, communication complexity, classification, universality.
Eric Goles Ch., Pierre-Etienne Meunier, Ivan Rapap
Added 18 Oct 2010
Updated 18 Oct 2010
Type Conference
Year 2008
Where CORR
Authors Eric Goles Ch., Pierre-Etienne Meunier, Ivan Rapaport, Guillaume Theyssier
Comments (0)