Around probabilistic cellular automata - Archive ouverte HAL
Article Dans Une Revue Theoretical Computer Science Année : 2014

Around probabilistic cellular automata

Jean Mairesse
Irène Marcovici

Résumé

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.

Dates et versions

hal-01194762 , version 1 (07-09-2015)

Identifiants

Citer

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⟩
78 Consultations
0 Téléchargements

Altmetric

Partager

More