Asynchronous behavior of double-quiescent elementary cellular automata

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3887 LNCS, Issue , 2006, Pages 455-466

  Fatès, Nazim ^a   Regnault, Damien ^a   Schabanel, Nicolas ^a   Thierry, Éric ^a  

^a UNIV LYON   (France)

Author keywords

[No Author keywords available]

Indexed keywords

PHASE TRANSITIONS; POLYNOMIALS; PROBABILISTIC LOGICS; PROBABILITY; RELAXATION PROCESSES;

ASYNCHRONISM; CELLULAR AUTOMATA; PROBABILISTIC ANALYSIS; RELAXATION TIMES;

AUTOMATA THEORY;

EID: 33745588265     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11682462_43     Document Type: Conference Paper

References (10)

1. Fatès, N., Morvan, M., Schabanel, N., Thierry, E.: Asynchronous behaviour of double-quiescent elementary cellular automata. In: LNCS 3618 Proc. of the 30th MFCS. (2005)
2. Bersini, H., Detours, V.: Asynchrony induces stability in cellular automata based models. In: Proc. of the 4th Artificial Life. (1994) 382-387
3. Fatès, N., Morvan, M.: An experimental study of robustness to asynchronism for elementary cellular automata. Submitted, arxiv:nlin.CG/0402016 (2004)
4. Fukś, H.: Probabilistic cellular automata with conserved quantities. arxiv:nlin.CG/0305051 (2005)
5. Fukś, H.: Non-deterministic density classification with diffusive probabilistic cellular automata. Phys. Rev. E 66 (2002)
6. Schönfisch, B., de Roos, A.: Synchronous and asynchronous updating in cellular automata. BioSystems 51 (1999) 123-143
7. Gács, P.: Deterministic computations whose history is independent of the order of asynchronous updating. http://arXiv.org/abs/cs/0101026 (2003)
8. Louis, P.Y.: Automates Cellulaires Probabilistes : mesures stationnaires, mesures de Gibbs associées et ergodicité. PhD thesis, Université de Lille I (2002)
9. Fribourg, L., Messika, S., Picaronny, C.: Coupling and self-stabilization. In: LNCS Proc. of 18th DISC. Volume 3274. (2004) 201-215
10. Grimmet, G., Stirzaker, D.: Probability and Random Process. 3rd edn. Oxford University Press (2001)