Règle de minorité : aspects probabilistes - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Document Associé À Des Manifestations Scientifiques Année : 2010

Règle de minorité : aspects probabilistes

Lucas Gerin
  • Fonction : Auteur
  • PersonId : 835101

Résumé

Pour un graphe G, la règle de minorité sur G est le processus défini de la façon suivante : à chaque instant on tire certains sites au hasard, et on met chacune dans l'état qui est minoritaire dans son voisinage.
Fichier principal
Vignette du fichier
PSC-Gerin (60.96 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00510196 , version 1 (17-08-2010)

Identifiants

  • HAL Id : inria-00510196 , version 1

Citer

Lucas Gerin. Règle de minorité : aspects probabilistes. Journées MAS et Journée en l'honneur de Jacques Neveu, Aug 2010, Talence, France. ⟨inria-00510196⟩
38 Consultations
42 Téléchargements

Partager

Gmail Facebook X LinkedIn More