Conceptual connections around density determination in cellular automata

DOI10.1007/978-3-642-40867-0_1MaRDI QIDQ2851297zbMATH OpenOpenAlexFDO

Authors Pedro P. B. de Oliveira

Publication date 10 October 2013

Published in Cellular Automata and Discrete Complex Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-40867-0_1

zbMATH Keywords

cellular automataemergent computationDCTdensity classification taskglobal majority problemnumber-conserving rule

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Cellular automata (computational aspects) (68Q80)

Recommendations

• On density determination with cellular automata: results, constructions and directions
• Computational mechanisms for solving the density classification task by cellular automata
• Solving the density classification problem with a large diffusion and small amplification cellular automaton
• The Role of Conceptual Structure in Designing Cellular Automata to Perform Collective Computation
• Efficient Solutions of the Density Classification Task in One-Dimensional Cellular Automata: Where Can They Be Found?

Cited in

(5)

• On density determination with cellular automata: results, constructions and directions
• The Role of Conceptual Structure in Designing Cellular Automata to Perform Collective Computation
• CLOUDS IN THE BASINS OF FULLY ASYNCHRONOUS CELLULAR AUTOMATA
• Deterministic computing techniques for perfect density classification
• A survey of cellular automata: types, dynamics, non-uniformity and applications

This page was built for publication: Conceptual connections around density determination in cellular automata

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