The Density Classification Problem in the Context of Continuous Cellular Automata

DOI10.1007/978-3-319-44365-2_8zbMath1392.68280DBLPconf/acri/WolnikDBBB16OpenAlexW2515419602WikidataQ60255866 ScholiaQ60255866MaRDI QIDQ4571174

Marcin Dembowski, Witold Bolt, Jan M. Baetens, Bernard De Baets, Barbara Wolnik

Publication date: 6 July 2018

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-44365-2_8

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (3)

Affine continuous cellular automata solving the fixed-length density classification problem ⋮ Density-conserving affine continuous cellular automata solving the relaxed density classification problem ⋮ Deterministic Computing Techniques for Perfect Density Classification

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Stochastic cellular automata solutions to the density classification problem. When randomness helps computing
• Density classification on infinite lattices and trees
• Convergence and aperiodicity in fuzzy cellular automata: Revisiting rule 90
• Cellular automata in fuzzy backgrounds
• Solving the density classification problem with a large diffusion and small amplification cellular automaton
• On the Relationship Between Boolean and Fuzzy Cellular Automata
• On the Asymptotic Behavior of Fuzzy Cellular Automata
• Probabilistic cellular automata with conserved quantities
• Density-conserving affine continuous cellular automata solving the relaxed density classification problem

This page was built for publication: The Density Classification Problem in the Context of Continuous Cellular Automata