The Density Classification Problem in the Context of Continuous Cellular Automata

DOI10.1007/978-3-319-44365-2_8zbMath1392.68280WikidataQ60255866 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

68Q80: Cellular automata (computational aspects)

Related Items

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