Around probabilistic cellular automata

Jean Mairesse (1) , Irène Marcovici

1 APR - Algorithmes, Programmes et Résolution

We survey probabilistic cellular automata with approaches coming from combinatorics, statistical physics, and theoretical computer science, each bringing a different viewpoint. Some of the questions studied are specific to a domain, and some others are shared, most notably the ergodicity problem.

Domaines: Informatique [cs]

Jean Mairesse, Irène Marcovici. Around probabilistic cellular automata. Theoretical Computer Science, 2014, 559, pp.42-72. ⟨10.1016/j.tcs.2014.09.009⟩. ⟨hal-01194762⟩