Skip to Main content Skip to Navigation
Journal articles

Around probabilistic cellular automata

Jean Mairesse 1 Irène Marcovici 
1 APR - Algorithmes, Programmes et Résolution
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : 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.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01194762
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Monday, September 7, 2015 - 2:54:53 PM
Last modification on : Sunday, June 26, 2022 - 10:00:39 AM

Links full text

Identifiers

Citation

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

Share

Metrics

Record views

45