Sciweavers

63 search results - page 4 / 13
» Topological properties of sand automata as cellular automata
Sort
View
66
Voted
STACS
2010
Springer
15 years 5 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
GECCO
2004
Springer
106views Optimization» more  GECCO 2004»
15 years 3 months ago
Bluenome: A Novel Developmental Model of Artificial Morphogenesis
The Bluenome Model of Development is introduced. The Bluenome model is a developmental model of Artificial Morphogenesis, inspired by biological development, instantiating a subset...
Taras Kowaliw, Peter Grogono, Nawwaf N. Kharma
CORR
2010
Springer
88views Education» more  CORR 2010»
14 years 7 months ago
Infinite Time Cellular Automata: A Real Computation Model
We define a new transfinite time model of computation, infinite time cellular automata. The model is shown to be as powerful than infinite time Turing machines, both on finite and ...
Fabien Givors, Grégory Lafitte, Nicolas Oll...
FUIN
2010
158views more  FUIN 2010»
14 years 7 months ago
Cellular Automata, Decidability and Phasespace
Abstract. Cellular automata have rich computational properties and, at the same time, provide plausible models of physics-like computation. We study decidability issues in the phas...
Klaus Sutner
78
Voted
CORR
2008
Springer
137views Education» more  CORR 2008»
15 years 1 days 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...