Computational mechanisms for solving the density classification task by cellular automata

zbMATH Open1467.68115MaRDI QIDQ5010318FDOQ5010318

Authors: Zakaria Laboudi, Salim Chikhi 

Publication date: 25 August 2021

Full work available at URL: https://www.oldcitypublishing.com/journals/jca-home/jca-issue-contents/jca-volume-14-number-1-2-2019/jca-14-1-2-p-69-93/

Recommendations

• Efficient Solutions of the Density Classification Task in One-Dimensional Cellular Automata: Where Can They Be Found?
• Deterministic computing techniques for perfect density classification
• 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
• On density determination with cellular automata: results, constructions and directions

zbMATH Keywords

cellular automatacomplex systemsemergent computationsymmetry propertydensity classification tasknumber-conserving property

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Cited In (11)

• 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
• Target-oriented self-structuring in classifying cellular automata
• Cellular automata rule characterization and classification using texture descriptors
• Efficient Solutions of the Density Classification Task in One-Dimensional Cellular Automata: Where Can They Be Found?
• Title not available (Why is that?)
• An Analytical Formulation for Cellular Automata (CA) Based Solution of Density Classification Task (DCT)
• The Role of Conceptual Structure in Designing Cellular Automata to Perform Collective Computation
• Density-conserving affine continuous cellular automata solving the relaxed density classification problem
• Affine continuous cellular automata solving the fixed-length density classification problem
• Stochastic Cellular Automata Solve the Density Classification Problem with an Arbitrary Precision

This page was built for publication: Computational mechanisms for solving the density classification task by cellular automata

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