Asynchronous cellular automata [encyclopedia entry]

Abstract : This text is intended as an introduction to the topic of asynchronous cellular automata and is presented as a path. We start from the simple example of the Game of Life and examine what happens to this model when it is made asynchronous (Sec. 1). We then formulate our definitions and objectives to give a mathematical description of our topic (Sec. 2). Our journey starts with the examination of the shift rule with fully asynchronous updating and from this simple example, we will progressively explore more and more rules and gain insights on the behaviour of the simplest rules (Sec. 3). As we will meet some obstacles in having a full analytical description of the asynchronous behaviour of these rules, we will turn our attention to the descriptions offered by statistical physics, and more specifically to the phase transition phenomena that occur in a wide range of rules (Sec. 4). To finish this journey, we will discuss the various problems linked to the question of asynchrony (Sec. 5) and present some openings for the readers who wish to go further (Sec. 6).
Type de document :
Pré-publication, Document de travail
This text has been proposed for the Encyclopedia of Complexity and Systems Science edited by Spri.. 2017
Liste complète des métadonnées

Littérature citée [62 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01653675
Contributeur : Nazim Fatès <>
Soumis le : vendredi 1 décembre 2017 - 17:10:39
Dernière modification le : jeudi 11 janvier 2018 - 06:25:24

Fichier

hal-Fates-asynchCA-encyclopedi...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-01653675, version 1

Collections

Citation

Nazim Fatès. Asynchronous cellular automata [encyclopedia entry]. This text has been proposed for the Encyclopedia of Complexity and Systems Science edited by Spri.. 2017. 〈hal-01653675〉

Partager

Métriques

Consultations de la notice

125

Téléchargements de fichiers

14