Sciweavers

1035 search results - page 1 / 207
» Communications in cellular automata
Sort
View
CORR
2011
Springer
175views Education» more  CORR 2011»
13 years 2 months ago
Traced communication complexity of cellular automata
We study cellular automata with respect to a new communication complexity problem: each of two players know half of some finite word, and must be able to tell whether the state o...
Eric Goles Ch., Pierre Guillon, Ivan Rapaport
CORR
2008
Springer
137views Education» more  CORR 2008»
13 years 9 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 p...
Eric Goles Ch., Pierre-Etienne Meunier, Ivan Rapap...
GECCO
2003
Springer
105views Optimization» more  GECCO 2003»
14 years 25 days ago
Coevolving Communication and Cooperation for Lattice Formation Tasks
Abstract. Reactive multi-agent systems are shown to coevolve with explicit communication and cooperative behavior to solve lattice formation tasks. Comparable agents that lack the ...
Jekanthan Thangavelautham, Tim D. Barfoot, Gabriel...
AUTOMATICA
2008
198views more  AUTOMATICA 2008»
13 years 6 months ago
Asynchronous cellular learning automata
Cellular learning automata is a combination of cellular automata and learning automata. The synchronous version of cellular learning automata in which all learning automata in dif...
Hamid Beigy, Mohammad Reza Meybodi
STACS
2005
Springer
14 years 1 months ago
How Common Can Be Universality for Cellular Automata?
Abstract. We address the problem of the density of intrinsically universal cellular automata among cellular automata or a subclass of cellular automata. We show that captive cellul...
Guillaume Theyssier