367 search results - page 27 / 74 » Time-Symmetric Cellular Automata |
100
Voted
CSR
2007
Springer
15 years 5 months ago
2007
Springer
Abstract. We will show how padding techniques can be applied on onedimensional cellular automata by proving a transfer theorem on complexity classes (how one inclusion of classes i...
111
click to vote
DATE
2004
IEEE
15 years 5 months ago
2004
IEEE
There has been considerable research on quantum dots cellular automata as a new computing scheme in the nano-scale regimes. The basic logic element of this technology is a majorit...
125
Voted
ACRI
2004
Springer
15 years 7 months ago
2004
Springer
Abstract. This paper reviews the history of embedded, evolvable selfreplicating structures implemented as cellular automata systems. We relate recent advances in this field to the...
126
click to vote
ACRI
2008
Springer
15 years 8 months ago
2008
Springer
This article studies the convergence properties of some 2D cellular automata, when a single cell is updated at random at each time step. We tackle this question for a particular s...
124
click to vote
STACS
1997
Springer
15 years 6 months ago
1997
Springer
Abstract. This paper deals with simulation and reversibility in the context of Cellular Automata (ca). We recall the de nitions of ca and of the Block (bca) and Partitioned (pca) s...