Approximate majority analyses using tri-molecular chemical reaction networks

DOI10.1007/s11047-019-09756-4zbMath1530.68085OpenAlexW2968569765WikidataQ115180468 ScholiaQ115180468MaRDI QIDQ6151168

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

Publication date: 9 February 2024

Published in: Natural Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11047-019-09756-4

zbMATH Keywords

population protocolschemical reaction networksapproximate majority

Mathematics Subject Classification ID

Biochemistry, molecular biology (92C40) Systems biology, networks (92C42) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07)

Related Items (1)

ppsim: a software package for efficiently simulating and visualizing population protocols

Cites Work

• Unnamed Item
• Unnamed Item
• A simple population protocol for fast robust approximate majority
• Probabilistic consensus via polling and majority rules
• Determining majority in networks with local interactions and very small local memory
• Computation with finite stochastic chemical reaction networks
• Simplifying analyses of chemical reaction networks for approximate majority
• Computation in networks of passively mobile finite-state sensors
• Programming Discrete Distributions with Chemical Reaction Networks
• Convergence Speed of Binary Interval Consensus
• Fast Computation by Population Protocols with a Leader
• Stabilizing Consensus with Many Opinions
• Time-Space Trade-offs in Population Protocols
• Probability Inequalities for Sums of Bounded Random Variables
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations

This page was built for publication: Approximate majority analyses using tri-molecular chemical reaction networks