Density-conserving affine continuous cellular automata solving the relaxed density classification problem

DOI10.1088/1751-8121/AA7D86MaRDI QIDQ5365166zbMATH OpenOpenAlexFDO

Authors Marcin Dembowski, Witold Bolt, J. M. Baetens, B. De Baets, Barbara Wolnik

Publication date 6 October 2017

Published in Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1088/1751-8121/aa7d86

zbMATH Keywords

cellular automatadensity classificationdensity conservation

Mathematics Subject Classification ID

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

Recommendations

• Two-dimensional affine continuous cellular automata solving the relaxed density classification problem
• Affine continuous cellular automata solving the fixed-length density classification problem
• The density classification problem in the context of continuous cellular automata
• Computational mechanisms for solving the density classification task by cellular automata
• Solving the density classification problem with a large diffusion and small amplification cellular automaton
• Stochastic Cellular Automata Solve the Density Classification Problem with an Arbitrary Precision
• Solving two-dimensional density classification problem with two probabilistic cellular automata
• scientific article; zbMATH DE number 5679760

Cites work

• Cellular automata in fuzzy backgrounds
• Convergence and aperiodicity in fuzzy cellular automata: Revisiting rule 90
• Density classification on infinite lattices and trees
• scientific article; zbMATH DE number 428908 (Why is no real title available?)
• scientific article; zbMATH DE number 4195206 (Why is no real title available?)
• scientific article; zbMATH DE number 3896307 (Why is no real title available?)
• scientific article; zbMATH DE number 3610746 (Why is no real title available?)
• scientific article; zbMATH DE number 1886322 (Why is no real title available?)
• scientific article; zbMATH DE number 5679760 (Why is no real title available?)
• On the asymptotic behavior of fuzzy cellular automata
• On the relationship between Boolean and fuzzy cellular automata
• Probabilistic cellular automata with conserved quantities
• Solving the density classification problem with a large diffusion and small amplification cellular automaton
• Stochastic cellular automata solutions to the density classification problem. When randomness helps computing
• The density classification problem in the context of continuous cellular automata

Cited in

(8)

• Solving the density classification problem with a large diffusion and small amplification cellular automaton
• The density classification problem in the context of continuous cellular automata
• Two-dimensional affine continuous cellular automata solving the relaxed density classification problem
• Deterministic computing techniques for perfect density classification
• Affine continuous cellular automata solving the fixed-length density classification problem
• A complete description of the dynamics of legal outer-totalistic affine continuous cellular automata
• Non-uniform number-conserving elementary cellular automata on the infinite grid: a tale of the unexpected
• Recent insights into number-conserving cellular automata

This page was built for publication: Density-conserving affine continuous cellular automata solving the relaxed density classification problem

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