A note on the Density Classification Problem in Two Dimensions - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2012

A note on the Density Classification Problem in Two Dimensions

Nazim Fatès

Résumé

The density classification problem is explored experimentally in the case of two-dimensional grids. We compare the performance of deterministic and stochastic CA, as well as interacting particle systems. The question of how to design a rule that would attain an arbitrary precision is examined and we show that it seems more difficult to solve than in the one-dimensional case.
Fichier principal
Vignette du fichier
automata12-Classif2D.pdf (246.57 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00727558 , version 1 (03-09-2012)

Identifiants

  • HAL Id : hal-00727558 , version 1

Citer

Nazim Fatès. A note on the Density Classification Problem in Two Dimensions. Automata 2012 - 18th International Workshop on Cellular Automata and Discrete Complex Systems, Formenti, Sep 2012, La Marana, Corse, France. ⟨hal-00727558⟩
246 Consultations
1851 Téléchargements

Partager

Gmail Facebook X LinkedIn More