Skip to Main content Skip to Navigation
New interface
Conference papers

Robustness of Cellular Automata in the Light of Asynchronous Information Transmission

Olivier Bouré 1 Nazim A. Fatès 1 Vincent Chevrier 1 
1 MAIA - Autonomous intelligent machine
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : Cellular automata are classically synchronous: all cells are simultaneously updated. However, it has been proved that perturbations in the updating scheme may induce qualitative changes of behaviours. This paper presents a new type of asynchronism, the beta -synchronism, where cells still update at each time step but where the transmission of information between cells is disrupted randomly. We experimentally study the behaviour of beta-synchronous models. We observe that, although many eff ects are similar to the perturbation of the update, novel phenomena occur. We particularly study phase transitions as an illustration of a qualitative variation of behaviour triggered by continuous change of the disruption probability beta .
Complete list of metadata

Cited literature [8 references]  Display  Hide  Download
Contributor : Olivier Bouré Connect in order to contact the contributor
Submitted on : Wednesday, March 30, 2011 - 3:20:05 PM
Last modification on : Saturday, June 25, 2022 - 7:41:40 PM
Long-term archiving on: : Thursday, March 30, 2017 - 9:04:22 AM


Files produced by the author(s)




Olivier Bouré, Nazim A. Fatès, Vincent Chevrier. Robustness of Cellular Automata in the Light of Asynchronous Information Transmission. 10th International Conference on Unconventional Computing, Jun 2011, Turku, Finland. pp.52-63, ⟨10.1007/978-3-642-21341-0_11⟩. ⟨inria-00563904v2⟩



Record views


Files downloads