Sciweavers

620 search results - page 2 / 124
» Algorithms and computations on cellular automata
Sort
View
GECCO
2004
Springer
134views Optimization» more  GECCO 2004»
14 years 25 days ago
A New Universal Cellular Automaton Discovered by Evolutionary Algorithms
In Twenty Problems in the Theory of Cellular Automata, Stephen Wolfram asks “how common computational universality and undecidability [are] in cellular automata.” This papers p...
Emmanuel Sapin, Olivier Bailleux, Jean-Jacques Cha...
PPSN
1994
Springer
13 years 11 months ago
A Genetic Algorithm Discovers Particle-Based Computation in Cellular Automata
Rajarshi Das, Melanie Mitchell, James P. Crutchfie...
IANDC
2008
139views more  IANDC 2008»
13 years 7 months ago
Computational complexity of dynamical systems: The case of cellular automata
Abstract. Cellular Automata can be considered discrete dynamical systems and at the same time a model of parallel computation. In this paper we investigate the connections between ...
Pietro di Lena, Luciano Margara