Sciweavers

620 search results - page 21 / 124
» Algorithms and computations on cellular automata
Sort
View
PACT
2001
Springer
15 years 10 months ago
GCA: Global Cellular Automata. A Flexible Parallel Model
Rolf Hoffmann, Klaus-Peter Völkmann, Stefan W...
STACS
2009
Springer
16 years 28 days 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 9 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