Sciweavers

367 search results - page 19 / 74
» Captive Cellular Automata
Sort
View
MFCS
2007
Springer
14 years 1 months ago
Towards a Rice Theorem on Traces of Cellular Automata
The trace subshift of a cellular automaton is the subshift of all possible columns that may appear in a space-time diagram. We prove the undecidability of a rather large class of p...
Julien Cervelle, Pierre Guillon
JAC
2008
13 years 9 months ago
A particle displacement representation for conservation laws in two-dimensional cellular automata
The problem of describing the dynamics of a conserved energy in a cellular automaton in terms of local movements of "particles" (quanta of that energy) has attracted some...
Jarkko Kari, Siamak Taati
CMSB
2011
Springer
12 years 7 months ago
The singular power of the environment on stochastic nonlinear threshold Boolean automata networks
Abstract. This paper tackles theoretically the question of the structural stability of biological regulation networks subjected to the influence of their environment. The model of...
Jacques Demongeot, Sylvain Sené
ACRI
2006
Springer
14 years 1 months ago
Parallel Simulation of Asynchronous Cellular Automata Evolution
For simulating physical and chemical processes on molecular level asynchronous cellular automata with probabilistic transition rules are widely used being sometimes referred to as ...
Olga L. Bandman
CORR
2010
Springer
111views Education» more  CORR 2010»
13 years 7 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...