50 search results - page 3 / 10 » A Particular Universal Cellular Automaton |
107
click to vote
ACRI
2004
Springer
15 years 7 months ago
2004
Springer
Abstract. This article describes the addition to the von Neumann cellular automaton of the Tom Thumb Algorithm, a mechanism developed for the self-replication of multi-processor sy...
118
click to vote
MCU
1998
15 years 2 months ago
1998
A reversible cellular automaton (RCA) is a cellular automaton (CA) whose global function is injective and every configuration has at most one predecessor. Margolus showed that the...
144
click to vote
JAC
2008
15 years 2 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...
112
click to vote
TCS
2010
14 years 8 months ago
2010
We propose a modification of the widely known Benjamin-Johnson-Hui (BJH) cellular automaton model for single-lane traffic simulation. In particular, our model includes a `slow-to-...
196
click to vote
IANDC
2008
15 years 1 months ago
2008
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 ...