An exact solution to the two-dimensional arbitrary-threshold density classification problem

MaRDI QIDQ3636526zbMATH OpenFDO

Authors Sami Torbey, Selim G. Akl

Publication date 30 June 2009

zbMATH Keywords

arbitrary density classificationcellular automatagravityrule 184

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Recommendations

• Solving two-dimensional density classification problem with two probabilistic cellular automata
• Stochastic Cellular Automata Solve the Density Classification Problem with an Arbitrary Precision
• Two-dimensional traffic rules and the density classification problem
• Stochastic cellular automata solutions to the density classification problem. When randomness helps computing
• Solving the density classification problem with a large diffusion and small amplification cellular automaton

Cited in

(4)

• Two-dimensional traffic rules and the density classification problem
• Two-dimensional affine continuous cellular automata solving the relaxed density classification problem
• From parallelism to nonuniversality: an unconventional trajectory
• Simply modified GKL density classifiers that reach consensus faster

This page was built for publication: An exact solution to the two-dimensional arbitrary-threshold density classification problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3636526)