Deterministic computing techniques for perfect density classification

DOI10.1142/S0218127419500640MaRDI QIDQ5379863zbMATH OpenOpenAlexWikidataFDO

Authors Suryakanta Pal, Sudhakar Sahoo, Birendra Kumar Nayak

Publication date 14 June 2019

Published in International Journal of Bifurcation and Chaos in Applied Sciences and Engineering (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218127419500640

zbMATH Keywords

cellular automata rulesdensity classificationnumber-conserving cellular automata rulesstate-transition diagramsTuring machine

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• Stochastic Cellular Automata Solve the Density Classification Problem with an Arbitrary Precision
• Computational mechanisms for solving the density classification task by cellular automata
• Stochastic cellular automata solutions to the density classification problem. When randomness helps computing
• 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?

Cites work

• An Analytical Formulation for Cellular Automata (CA) Based Solution of Density Classification Task (DCT)
• Conceptual connections around density determination in cellular automata
• Density classification quality of the traffic-majority rules
• Density-conserving affine continuous cellular automata solving the relaxed density classification problem
• scientific article; zbMATH DE number 1818513 (Why is no real title available?)
• scientific article; zbMATH DE number 3610746 (Why is no real title available?)
• scientific article; zbMATH DE number 2063252 (Why is no real title available?)
• Number conservation property of elementary cellular automata under asynchronous update
• On density determination with cellular automata: results, constructions and directions
• ONE DIMENSIONAL nARY DENSITY CLASSIFICATION USING TWO CELLULAR AUTOMATON RULES
• Probabilistic cellular automata with conserved quantities
• The density classification problem in the context of continuous cellular automata
• Two-dimensional cellular automata of radius one for density classification task
• Very effective evolutionary techniques for searching cellular automata rule spaces

Cited in

(5)

• On density determination with cellular automata: results, constructions and directions
• An Analytical Formulation for Cellular Automata (CA) Based Solution of Density Classification Task (DCT)
• Stochastic cellular automata solutions to the density classification problem. When randomness helps computing
• Construction of one-dimensional nonuniform number conserving elementary cellular automata rules
• Computational mechanisms for solving the density classification task by cellular automata

This page was built for publication: Deterministic computing techniques for perfect density classification

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