Simplifying analyses of chemical reaction networks for approximate majority

DOI10.1007/978-3-319-66799-7_13zbMath1495.68071OpenAlexW2747130326MaRDI QIDQ1694434

Ján Maňuch, Monir Hajiaghayi, Anne Condon, David G. Kirkpatrick

Publication date: 2 February 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-66799-7_13

zbMATH Keywords

population protocolschemical reaction networksapproximate majority

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Related Items (6)

Phase Transition of a Non-linear Opinion Dynamics with Noisy Interactions ⋮ Approximate majority analyses using tri-molecular chemical reaction networks ⋮ Fast Convergence of k-Opinion Undecided State Dynamics in the Population Protocol Model ⋮ Unnamed Item ⋮ Phase transition of the 3-majority dynamics with uniform communication noise ⋮ Distributed computation with continual population growth

This page was built for publication: Simplifying analyses of chemical reaction networks for approximate majority