Perturbing the topology of the Game of Life increases its robustness to asynchrony - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2004

Perturbing the topology of the Game of Life increases its robustness to asynchrony

Résumé

An experimental analysis of the asynchronous version of the "Game of Life" is performed to estimate how topology perturbations modify its evolution. We focus on the study of a phase transition from an "inactive-sparse phase" to a "labyrinth phase" and produce experimental data to quantify these changes as a function of the density of the initial configuration, the value of the synchrony rate, and the topology missing-link rate. An interpretation of the experimental results is given using the hypothesis that initial "germs" colonize the whole lattice and the validity of this hypothesis is tested.
Fichier principal
Vignette du fichier
LifeACRI.pdf (277.83 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-00001632 , version 1 (27-05-2004)
hal-00001632 , version 2 (16-07-2004)

Identifiants

Citer

Nazim A. Fatès, Michel Morvan. Perturbing the topology of the Game of Life increases its robustness to asynchrony. 2004, Amsterdam, pp.111 - 120, ⟨10.1007/b102055⟩. ⟨hal-00001632v2⟩
289 Consultations
185 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More