Solving two-dimensional density classification problem with two probabilistic cellular automata

MaRDI QIDQ2814757zbMATH OpenFDO

Authors Henryk Fukś

Publication date 23 June 2016

Published in Journal of Cellular Automata (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1506.06653, http://www.oldcitypublishing.com/journals/jca-home/jca-issue-contents/jca-volume-10-number-1-2-2015/jca-10-1-2-p-149-160

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• Two-dimensional affine continuous cellular automata solving the relaxed density classification problem
• Computational mechanisms for solving the density classification task by cellular automata
• Stochastic Cellular Automata Solve the Density Classification Problem with an Arbitrary Precision
• The density classification problem in the context of continuous cellular automata
• A very effective density classifier two-dimensional cellular automaton with memory
• Stochastic cellular automata solutions to the density classification problem. When randomness helps computing
• ONE DIMENSIONAL nARY DENSITY CLASSIFICATION USING TWO CELLULAR AUTOMATON RULES

Cited in

(19)

• Simply modified GKL density classifiers that reach consensus faster
• Solving the density classification problem with a large diffusion and small amplification cellular automaton
• Two-dimensional traffic rules and the density classification problem
• The HPP rule with memory and the density classification task
• Efficient Solutions of the Density Classification Task in One-Dimensional Cellular Automata: Where Can They Be Found?
• Modified traffic cellular automaton for the density classification task
• scientific article; zbMATH DE number 5679760 (Why is no real title available?)
• Density-conserving affine continuous cellular automata solving the relaxed density classification problem
• Restricted density classification in one dimension
• Four State Deterministic Cellular Automaton Rule Emulating Random Diffusion
• Deterministic computing techniques for perfect density classification
• An exact solution to the two-dimensional arbitrary-threshold density classification problem
• Affine continuous cellular automata solving the fixed-length density classification problem
• Stochastic Cellular Automata Solve the Density Classification Problem with an Arbitrary Precision
• Stochastic cellular automata solutions to the density classification problem. When randomness helps computing
• Density classification on infinite lattices and trees
• Two-dimensional affine continuous cellular automata solving the relaxed density classification problem
• Two-dimensional cellular automata of radius one for density classification task
• Density classification on infinite lattices and trees

This page was built for publication: Solving two-dimensional density classification problem with two probabilistic cellular automata

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