Solving the density classification problem with a large diffusion and small amplification cellular automaton

DOI10.1016/j.physd.2013.07.002zbMath1448.37017OpenAlexW2047706430MaRDI QIDQ2443098

Pablo Moisset de Espanés, Axel Osses, Ivan Rapaport, Raimundo Briceño

Publication date: 4 April 2014

Published in: Physica D (Search for Journal in Brave)

Full work available at URL: http://hdl.handle.net/10533/131002

zbMATH Keywords

cellular automatadensity classificationlocal averaging and saturation

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Semilinear parabolic equations (35K58)

Related Items

The Density Classification Problem in the Context of Continuous Cellular Automata ⋮ A complete description of the dynamics of legal outer-totalistic affine continuous cellular automata ⋮ Communication complexity meets cellular automata: necessary conditions for intrinsic universality ⋮ Remarks on the cellular automaton global synchronisation problem: deterministic versus stochastic models ⋮ Density-conserving affine continuous cellular automata solving the relaxed density classification problem

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fitness landscape of the cellular automata majority problem: view from the ``Olympus
• On the Cahn-Hilliard equation
• The Gacs-Kurdyumov-Levin automaton revisited
• Mathematical physiology
• Evolving cellular automata to perform computations: Mechanisms and impediments
• Stochastic Cellular Automata Solve the Density Classification Problem with an Arbitrary Precision
• A very effective density classifier two-dimensional cellular automaton with memory
• Spatial Ecology via Reaction‐Diffusion Equations
• Front Propagation in Heterogeneous Media
• On the Partial Difference Equations of Mathematical Physics

This page was built for publication: Solving the density classification problem with a large diffusion and small amplification cellular automaton