Skip to Main content Skip to Navigation
Conference papers

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.
Complete list of metadata

Cited literature [12 references]  Display  Hide  Download
Contributor : Nazim Fatès Connect in order to contact the contributor
Submitted on : Monday, September 3, 2012 - 6:40:30 PM
Last modification on : Wednesday, February 2, 2022 - 4:45:19 PM
Long-term archiving on: : Tuesday, December 4, 2012 - 3:42:39 AM


Files produced by the author(s)


  • HAL Id : hal-00727558, version 1


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⟩



Record views


Files downloads