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

DOI10.25088/COMPLEXSYSTEMS.29.3.669zbMATH Open1478.37026OpenAlexW3088733008MaRDI QIDQ4957486FDOQ4957486

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

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

zbMATH Keywords

cellular automataquantum-inspired evolutionary algorithmcomplex systemssymmetry propertydensity determinationemergent global computationnumber-conserving property

Mathematics Subject Classification ID

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

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
• Very effective evolutionary techniques for searching cellular automata rule spaces
• Computational mechanisms for solving the density classification task by cellular automata
• Performance of the majority voting rule in solving the density classification problem in high dimensions
• Conceptual connections around density determination in cellular automata
• Title not available (Why is that?)
• An Analytical Formulation for Cellular Automata (CA) Based Solution of Density Classification Task (DCT)
• Deterministic computing techniques for perfect density classification
• Affine continuous cellular automata solving the fixed-length density classification problem
• Stochastic Cellular Automata Solve the Density Classification Problem with an Arbitrary Precision
• ONE DIMENSIONAL nARY DENSITY CLASSIFICATION USING TWO CELLULAR AUTOMATON RULES
• Title not available (Why is that?)

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)