Three Emergent Phenomena in the Multi-Turmite System and their Robustness to Asynchrony - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Complex Systems Année : 2013

Three Emergent Phenomena in the Multi-Turmite System and their Robustness to Asynchrony

Selma Belgacem
  • Fonction : Auteur
  • PersonId : 867867

Résumé

The multi-turmite system is composed of concurrent Turing machines acting on a two-dimensional grid. The machines obey simple local rules, namely Langton's ant rules, their updating is considered under various simulation conditions: synchronous or asynchronous updating methods and different conflict resolution policies. We present three emergent phenomena : clocks, gliders and deadlocks. We study to which extent these phenomena are robust to changes in the updating and in the conflict resolution policy. Regularities of behaviour are observed from simulation results. We describe these regularities within the mathematical framework of discrete dynamical systems and show how their robustness can be analysed from a local ``microscopic'' view.
Fichier principal
Vignette du fichier
asynchronousTurmites.pdf (252.66 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00462438 , version 1 (09-03-2010)
inria-00462438 , version 2 (24-01-2013)

Identifiants

  • HAL Id : inria-00462438 , version 1

Citer

Selma Belgacem, Nazim A. Fatès. Three Emergent Phenomena in the Multi-Turmite System and their Robustness to Asynchrony. Complex Systems , 2013, 21 (3), pp.165-182. ⟨inria-00462438v1⟩
344 Consultations
431 Téléchargements

Partager

Gmail Facebook X LinkedIn More