4 citations · 4 across the 4 of their papers we have counts for
3 papers · 1 filter
Adding a referee to an interconnection network: What can(not) be computed in one round
Florent Becker, Martín Matamala, Nicolas Nisse +3
In this paper we ask which properties of a distributed network can be computed from a little amount of local information provided by its nodes. The distributed model we consider is…
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…
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…