Affine continuous cellular automata solving the fixed-length density classification problem

DOI10.1007/S11047-017-9631-4MaRDI QIDQ6084231zbMATH OpenOpenAlexFDO

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

Publication date 30 November 2023

Published in Natural Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s11047-017-9631-4

zbMATH Keywords

affine continuous cellular automatadensity classification problemmajority problem

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• Density-conserving affine continuous cellular automata solving the relaxed density classification problem
• Two-dimensional affine continuous cellular automata solving the relaxed density classification problem
• The density classification problem in the context of continuous cellular automata
• Stochastic Cellular Automata Solve the Density Classification Problem with an Arbitrary Precision
• 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
• Solving two-dimensional density classification problem with two probabilistic cellular automata
• Stochastic cellular automata solutions to the density classification problem. When randomness helps computing
• Efficient Solutions of the Density Classification Task in One-Dimensional Cellular Automata: Where Can They Be Found?

Cites work

• Convergence and aperiodicity in fuzzy cellular automata: Revisiting rule 90
• Density classification on infinite lattices and trees
• Density-conserving affine continuous cellular automata solving the relaxed density classification problem
• Fully asynchronous behavior of double-quiescent elementary cellular automata
• scientific article; zbMATH DE number 428908 (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 density determination with cellular automata: results, constructions and directions
• 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

(3)

• 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
• Density-conserving affine continuous cellular automata solving the relaxed density classification problem

This page was built for publication: Affine continuous cellular automata solving the fixed-length density classification problem

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