Ask a Question

Prefer a chat interface with context about you and your work?

Communications in cellular automata

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 …