Conceptual connections around density determination in cellular automata

DOI10.1007/978-3-642-40867-0_1zbMATH Open1336.68174OpenAlexW97870884MaRDI QIDQ2851297FDOQ2851297

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

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?

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)

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)