Sciweavers

8 search results - page 1 / 2
» Topological Dynamics of Cellular Automata: Dimension Matters
Sort
View
CORR
2008
Springer
116views Education» more  CORR 2008»
13 years 4 months ago
Topological Dynamics of Cellular Automata: Dimension Matters
Topological dynamics of cellular automata (CA), inherited from classical dynamical systems theory, has been essentially studied in
Mathieu Sablik, Guillaume Theyssier
CORR
2008
Springer
105views Education» more  CORR 2008»
13 years 4 months ago
A compact topology for sand automata
In this paper, we exhibit a strong relation between the sand automata configuration space and the cellular automata configuration space. This relation induces a compact topology f...
Alberto Dennunzio, Pierre Guillon, Benoît Ma...
IANDC
2008
139views more  IANDC 2008»
13 years 4 months ago
Computational complexity of dynamical systems: The case of cellular automata
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 ...
Pietro di Lena, Luciano Margara
DLT
2007
13 years 6 months ago
The Dynamics of Cellular Automata in Shift-Invariant Topologies
Abstract. We study the dynamics of cellular automata, and more specifically their transitivity and expansivity, when the set of configurations is endowed with a shift-invariant (p...
Laurent Bienvenu, Mathieu Sablik
CORR
2010
Springer
111views Education» more  CORR 2010»
13 years 4 months ago
Directional Dynamics along Arbitrary Curves in Cellular Automata
This paper studies directional dynamics in cellular automata, a formalism previously introduced by the third author. The central idea is to study the dynamical behaviour of a cell...
Martin Delacourt, Victor Poupet, Mathieu Sablik, G...