Distributed computation with continual population growth

DOI10.4230/LIPICS.DISC.2020.7MaRDI QIDQ6535004zbMATH OpenFDO

Authors Da-Jung Cho, Matthias Függer, Corbin Hopper, Manish Kushwaha, Thomas Nowak, Quentin Soubeyran

Publication date 2 November 2023

Full work available at URL https://doi.org/10.4230/LIPICS.DISC.2020.7

zbMATH Keywords

birth-death processesmajority consensusmicrobiological circuits

Mathematics Subject Classification ID

Networks and circuits as models of computation; circuit complexity (68Q06) Biologically inspired models of computation (DNA computing, membrane computing, etc.) (68Q07) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Distributed algorithms (68W15)

Recommendations

• Distributed computation with continual population growth
• Fast computation by population protocols with a leader
• scientific article; zbMATH DE number 7204593
• Fast Computation by Population Protocols with a Leader
• scientific article; zbMATH DE number 1738652

Cites work

• A simple population protocol for fast robust approximate majority
• Approximate majority analyses using tri-molecular chemical reaction networks
• Branching Processes Since 1873
• Competition between two species
• Computation with finite stochastic chemical reaction networks
• Extinction times and size of the surviving species in a two-species competition process
• Fast computation by population protocols with a leader
• scientific article; zbMATH DE number 996442 (Why is no real title available?)
• scientific article; zbMATH DE number 3164122 (Why is no real title available?)
• scientific article; zbMATH DE number 3493681 (Why is no real title available?)
• scientific article; zbMATH DE number 3001399 (Why is no real title available?)
• scientific article; zbMATH DE number 3185292 (Why is no real title available?)
• Markov Chains
• On competition between two species
• Probability 1 computation with chemical reaction networks

This page was built for publication: Distributed computation with continual population growth

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