Efficient Solutions of the Density Classification Task in One-Dimensional Cellular Automata: Where Can They Be Found?

DOI10.25088/COMPLEXSYSTEMS.29.3.669MaRDI QIDQ4957486zbMATH OpenOpenAlexFDO

Authors Zakaria Laboudi

Publication date 8 September 2021

Published in Complex Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.25088/complexsystems.29.3.669

zbMATH Keywords

cellular automatacomplex systemsdensity determinationemergent global computationnumber-conserving propertyquantum-inspired evolutionary algorithmsymmetry property

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Dynamical aspects of cellular automata (37B15)

Recommendations

• ONE DIMENSIONAL nARY DENSITY CLASSIFICATION USING TWO CELLULAR AUTOMATON RULES
• Computational mechanisms for solving the density classification task by cellular automata
• The density classification problem in the context of continuous cellular automata
• Stochastic cellular automata solutions to the density classification problem. When randomness helps computing
• 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

Cited in

(13)

• Solving the density classification problem with a large diffusion and small amplification cellular automaton
• Some investigations about synchronization and density classification tasks in one-dimensional and two-dimensional cellular automata rule spaces
• Conceptual connections around density determination in cellular automata
• Performance of the majority voting rule in solving the density classification problem in high dimensions
• Stochastic Cellular Automata Solve the Density Classification Problem with an Arbitrary Precision
• Very effective evolutionary techniques for searching cellular automata rule spaces
• An Analytical Formulation for Cellular Automata (CA) Based Solution of Density Classification Task (DCT)
• ONE DIMENSIONAL nARY DENSITY CLASSIFICATION USING TWO CELLULAR AUTOMATON RULES
• scientific article; zbMATH DE number 2087180 (Why is no real title available?)
• Computational mechanisms for solving the density classification task by cellular automata
• scientific article; zbMATH DE number 5679760 (Why is no real title available?)
• Deterministic computing techniques for perfect density classification
• Affine continuous cellular automata solving the fixed-length density classification problem

This page was built for publication: Efficient Solutions of the Density Classification Task in One-Dimensional Cellular Automata: Where Can They Be Found?

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