A note on the Density Classification Problem in Two Dimensions

Nazim Fatès 1
1 MAIA - Autonomous intelligent machine
Inria Nancy - Grand Est, LORIA - AIS - Department of Complex Systems, Artificial Intelligence & Robotics
Abstract : 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.
Type de document :
Communication dans un congrès
Automata 2012 - 18th International Workshop on Cellular Automata and Discrete Complex Systems, Sep 2012, La Marana, Corse, France. 2012
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00727558
Contributeur : Nazim Fatès <>
Soumis le : lundi 3 septembre 2012 - 18:40:30
Dernière modification le : jeudi 11 janvier 2018 - 06:25:23
Document(s) archivé(s) le : mardi 4 décembre 2012 - 03:42:39

Fichier

automata12-Classif2D.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00727558, version 1

Citation

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, Sep 2012, La Marana, Corse, France. 2012. 〈hal-00727558〉

Partager

Métriques

Consultations de la notice

318

Téléchargements de fichiers

2075