International audienceCellular automata are a model of parallel computing. It is well known that simple deterministic cellular automata may exhibit complex behaviors such as Turing universality [3,13] but only few results are known about complex behaviors of probabilistic cellular automata. Several studies have focused on a specific probabilistic dynamics: α-asynchronism where at each time step each cell has a probability α to be updated. Experimental studies [5] followed by mathematical analysis [2,4,7,8] have permitted to exhibit simple rules with interesting behaviors. Among these behaviors, most of these studies conjectured that some cellular automata exhibit a polynomial/exponential phase transition on their convergence time, i.e. the ...
We investigate the critical behaviour of a probabilistic mixture of cellular automata (CA) rules 182...
We investigate the critical behaviour of a probabilistic mixture of cellular automata (CA) rules 182...
In this paper we propose a probabilistic analysis of the fully asynchronous behavior (i.e., two cell...
Cellular automata are a model of parallel computing. It is well known that simple cellular automata ...
We investigate the low-noise regime of a large class of probabilistic cellular automata, including t...
Abstract. Cellular automata are both seen as a model of computation and as tools to model real life ...
Modelled as finite homogeneous Markov chains, probabilistic cellular automata with local transition ...
<div><p>Modelled as finite homogeneous Markov chains, probabilistic cellular automata with local tra...
Abstract. In this paper we propose a probabilistic analysis of the re-laxation time of elementary fi...
Modelled as finite homogeneous Markov chains, probabilistic cellular automata with local transition ...
This paper considers a class of probabilistic cellular automata undergoing a phase transition with a...
We discuss various properties of Probabilistic Cellular Automata, such as the structure of the set o...
We discuss various properties of Probabilistic Cellular Automata, such as the structure of the set ...
We discuss various properties of Probabilistic Cellular Automata, such as the structure of the set o...
We discuss various properties of Probabilistic Cellular Automata, such as the structure of the set o...
We investigate the critical behaviour of a probabilistic mixture of cellular automata (CA) rules 182...
We investigate the critical behaviour of a probabilistic mixture of cellular automata (CA) rules 182...
In this paper we propose a probabilistic analysis of the fully asynchronous behavior (i.e., two cell...
Cellular automata are a model of parallel computing. It is well known that simple cellular automata ...
We investigate the low-noise regime of a large class of probabilistic cellular automata, including t...
Abstract. Cellular automata are both seen as a model of computation and as tools to model real life ...
Modelled as finite homogeneous Markov chains, probabilistic cellular automata with local transition ...
<div><p>Modelled as finite homogeneous Markov chains, probabilistic cellular automata with local tra...
Abstract. In this paper we propose a probabilistic analysis of the re-laxation time of elementary fi...
Modelled as finite homogeneous Markov chains, probabilistic cellular automata with local transition ...
This paper considers a class of probabilistic cellular automata undergoing a phase transition with a...
We discuss various properties of Probabilistic Cellular Automata, such as the structure of the set o...
We discuss various properties of Probabilistic Cellular Automata, such as the structure of the set ...
We discuss various properties of Probabilistic Cellular Automata, such as the structure of the set o...
We discuss various properties of Probabilistic Cellular Automata, such as the structure of the set o...
We investigate the critical behaviour of a probabilistic mixture of cellular automata (CA) rules 182...
We investigate the critical behaviour of a probabilistic mixture of cellular automata (CA) rules 182...
In this paper we propose a probabilistic analysis of the fully asynchronous behavior (i.e., two cell...