Sciweavers

620 search results - page 21 / 124
» Algorithms and computations on cellular automata
Sort
View
PACT
2001
Springer
15 years 11 months ago
GCA: Global Cellular Automata. A Flexible Parallel Model
Rolf Hoffmann, Klaus-Peter Völkmann, Stefan W...
STACS
2009
Springer
16 years 1 months ago
Undecidable Properties of Limit Set Dynamics of Cellular Automata
Cellular Automata (CA) are discrete dynamical systems and an abstract model of parallel computation. The limit set of a cellular automaton is its maximal topological attractor. A w...
Pietro di Lena, Luciano Margara
MFCS
1998
Springer
15 years 10 months ago
One Guess One-Way Cellular Arrays
One-way cellular automata with restricted nondeterminism are investigated. The number of allowed nondeterministic state transitions is limited to a constant. It is shown that a lim...
Thomas Buchholz, Andreas Klein, Martin Kutrib