Sciweavers

367 search results - page 9 / 74
» Amalgamation of cellular automata
Sort
View
JAC
2008
13 years 8 months ago
An exhaustive experimental study of synchronization by forcing on elementary cellular automata
We study a way of coupling two configurations of the same cellular automaton rule for all elementary cellular automata (ECA). We experimentally show that there are only two possibl...
Jean-Baptiste Rouquier
STACS
2010
Springer
14 years 2 months ago
Revisiting the Rice Theorem of Cellular Automata
Abstract. A cellular automaton is a parallel synchronous computing model, which consists in a juxtaposition of finite automata whose state evolves according to that of their neigh...
Pierre Guillon, Gaétan Richard
EUROGP
2003
Springer
259views Optimization» more  EUROGP 2003»
14 years 18 days ago
Research of a Cellular Automaton Simulating Logic Gates by Evolutionary Algorithms
This paper presents a method of using genetic programming to seek new cellular automata that perform computational tasks. Two genetic algorithms are used : the first one discovers ...
Emmanuel Sapin, Olivier Bailleux, Jean-Jacques Cha...
PDP
2003
IEEE
14 years 19 days ago
Dissipative Cellular Automata As Minimalist Distributed Systems: A Study On Emergent Behaviors
This paper describes the behavior observed in a class of cellular automata that we have defined as "dissipative", i.e., cellular automata for which the external environm...
Marco Mamei, Andrea Roli, Franco Zambonelli
ACRI
2004
Springer
14 years 24 days ago
Searching for Pattern-Forming Asynchronous Cellular Automata - An Evolutionary Approach
This paper discusses a class of 2-dimensional asynchronous cellular automata with conservation of mass, for the formation of patterns in groups. The previous study reported a metho...
Tomoaki Suzudo