Sciweavers

377 search results - page 15 / 76
» Quantization of cellular automata
Sort
View
103
Voted
JGS
2000
97views more  JGS 2000»
15 years 5 days 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
84
Voted
CORR
2010
Springer
100views Education» more  CORR 2010»
14 years 9 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»
13 years 8 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
STACS
2009
Springer
15 years 7 months ago
On Local Symmetries and Universality in Cellular Automata
Cellular automata (CA) are dynamical systems defined by a finite local rule but they are studied for their global dynamics. They can exhibit a wide range of complex behaviours an...
Laurent Boyer, Guillaume Theyssier
ICGI
2010
Springer
15 years 1 months ago
Inferring Regular Trace Languages from Positive and Negative Samples
In this work, we give an algorithm that infers Regular Trace Languages. Trace languages can be seen as regular languages that are closed under a partial commutation relation called...
Antonio Cano Gómez