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.
Liste complète des métadonnées

Cited literature [12 references]  Display  Hide  Download

https://hal.inria.fr/hal-00727558
Contributor : Nazim Fatès <>
Submitted on : Monday, September 3, 2012 - 6:40:30 PM
Last modification on : Tuesday, December 18, 2018 - 4:40:21 PM
Document(s) archivé(s) le : Tuesday, December 4, 2012 - 3:42:39 AM

File

automata12-Classif2D.pdf
Files produced by the author(s)

Identifiers

  • 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, Formenti, Sep 2012, La Marana, Corse, France. ⟨hal-00727558⟩

Share

Metrics

Record views

413

Files downloads

2576