Computational mechanisms for solving the density classification task by cellular automata

MaRDI QIDQ5010318zbMATH OpenFDO

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/

zbMATH Keywords

cellular automatacomplex systemsemergent computationsymmetry propertydensity classification tasknumber-conserving property

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

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

Cited in

(15)

• 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
• Cellular automata rule characterization and classification using texture descriptors
• Density-conserving affine continuous cellular automata solving the relaxed density classification problem
• Solving two-dimensional density classification problem with two probabilistic cellular automata
• Efficient Solutions of the Density Classification Task in One-Dimensional Cellular Automata: Where Can They Be Found?
• Deterministic computing techniques for perfect density classification
• Some investigations about synchronization and density classification tasks in one-dimensional and two-dimensional cellular automata rule spaces
• Target-oriented self-structuring in classifying cellular automata
• Stochastic Cellular Automata Solve the Density Classification Problem with an Arbitrary Precision
• scientific article; zbMATH DE number 5679760 (Why is no real title available?)
• Affine continuous cellular automata solving the fixed-length density classification problem
• Modified traffic cellular automaton for the density classification task
• Solving the density classification problem with a large diffusion and small amplification cellular automaton
• Conceptual connections around density determination in cellular automata

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)