Sciweavers

367 search results - page 24 / 74
» Time-Symmetric Cellular Automata
Sort
View
127
Voted
JAC
2008
15 years 3 months ago
Amalgamation of cellular automata
In this paper, we study amalgamations of cellular automata (CA), i.e. ways of combining two CA by disjoint union. We show that for several families of CA obtained by simple amalgam...
Guillaume Theyssier
TCS
2008
15 years 1 months ago
Directional dynamics for cellular automata: A sensitivity to initial condition approach
A cellular automaton is a continuous function F defined on a full-shift AZ which commutes with the shift . Often, to study the dynamics of F one only considers implicitly . Howeve...
Mathieu Sablik
COMPLEXITY
2010
108views more  COMPLEXITY 2010»
14 years 11 months ago
How to make dull cellular automata complex by adding memory: Rule 126 case study
Using Rule 126 elementary cellular automaton (ECA) we demonstrate that a chaotic discrete system -- when enriched with memory
Genaro Juárez Martínez, Andrew Adama...
STACS
2009
Springer
15 years 8 months ago
Undecidable Properties of Limit Set Dynamics of Cellular Automata
Cellular Automata (CA) are discrete dynamical systems and an abstract model of parallel computation. The limit set of a cellular automaton is its maximal topological attractor. A w...
Pietro di Lena, Luciano Margara
IPPS
2000
IEEE
15 years 6 months ago
Solving Problems on Parallel Computers by Cellular Programming
Cellular automata can be used to design high-performance natural solvers on parallel computers. This paper describes the development of applications using CARPET, a high-level prog...
Domenico Talia