4 search results - page 1 / 1 » Hybrid one-dimensional reversible cellular automata are regu... |
IJBC
2008
14 years 9 months ago
2008
82
Voted
DAM
2007
14 years 9 months ago
2007
It is shown that the set of hybrid one-dimensional reversible cellular automata (CA) with the periodic boundary condition is a regular set. This has several important consequences...
117
click to vote
ACRI
2004
Springer
15 years 2 months ago
2004
Springer
Cellular automata (CA) are highly parallel and discrete dynamical systems, whose behavior is completely specified in terms of a local relation. They were successfully applied for s...
100
click to vote
JAC
2008
14 years 11 months ago
2008
Cellular automata are a simple model of parallel computation. Many people wonder about the computing power of such a model. Following an idea of S. Wolfram [16], M. Cook [3] has pr...