Sciweavers

367 search results - page 4 / 74
» Captive Cellular Automata
Sort
View
CORR
2010
Springer
79views Education» more  CORR 2010»
13 years 4 months ago
Probabilistic cellular automata, invariant measures, and perfect sampling
In a probabilistic cellular automaton (PCA), the cells are updated synchronously and independently, according to a distribution depending on a finite neighborhood. A PCA can be vi...
Ana Busic, Jean Mairesse, Irene Marcovici
FUIN
2010
158views more  FUIN 2010»
13 years 4 months ago
Cellular Automata, Decidability and Phasespace
Abstract. Cellular automata have rich computational properties and, at the same time, provide plausible models of physics-like computation. We study decidability issues in the phas...
Klaus Sutner
JGS
2000
97views more  JGS 2000»
13 years 7 months ago
Part 3 Specialized aspects of GIS and spatial analysis
GIS and spatial analysis is suited mainly for static pictures of the landscape, but many of the processes that need exploring are dynamic in nature. Dynamic processes can be comple...
Paul W. Box
CORR
2010
Springer
100views Education» more  CORR 2010»
13 years 4 months ago
Real-Time Sorting of Binary Numbers on One-Dimensional CA
A new fast (real time) sorter of binary numbers by one-dimensional cellular automata is proposed. It sorts a list of n numbers represented by k-bits each in exactly nk steps. This ...
Thomas Worsch, Hidenosuke Nishio
CORR
2012
Springer
200views Education» more  CORR 2012»
12 years 3 months ago
Harmonic evolutions on graphs
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...
Jerzy Kocik