63 search results - page 3 / 13 » Topological properties of sand automata as cellular automata |
174
click to vote
MFCS
2004
Springer
16 years 1 days ago
2004
Springer
The purpose of this article is to describe a way to simulate any 3-dimensional cellular automaton with a 2-dimensional cellular automaton. We will present the problems that arise w...
205
click to vote
CORR
2012
Springer
14 years 2 months ago
2012
Springer
We define the harmonic evolution of states of a graph by iterative application of the harmonic operator (Laplacian over Z2). This provides graphs with a new geometric context and...
228
click to vote
ACRI
2010
Springer
15 years 3 months ago
2010
Springer
This paper investigates the behaviors and the properties of a "Give and Take" cellular automaton on a graph. Using an economical metaphor, this model implements the excha...
165
click to vote
JAC
2008
15 years 8 months ago
2008
Abstract. We consider simulations of graph automata. We introduce two local transformations on the neighborhood: splitting and merging. We explain how to use such transformations, ...
214
click to vote
JAC
2008
15 years 8 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...