On the convergence of population protocols when population goes to infinity

DOI10.1016/j.amc.2009.04.056zbMath1186.68196arXiv0907.3118OpenAlexW1964517804MaRDI QIDQ1036527

Johanne Cohen, Olivier Bournez, Lucas Gerin, Xavier Koegler, Philippe Chassaing

Publication date: 13 November 2009

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0907.3118

zbMATH Keywords

limitscomputabilitypopulation protocols

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items

Population protocols with faulty interactions: the impact of a leader, Recent Advances in Population Protocols, The computational power of simple protocols for self-awareness on graphs, Passively mobile communicating machines that use restricted space, Computational models for networks of tiny artifacts: a survey, Fault-tolerant simulation of population protocols, On the number of binary-minded individuals required to compute \(\sqrt {\frac 12}\), Mediated population protocols

Cites Work

• Unnamed Item
• Unnamed Item
• The discrete versus continuous controversy in physics
• The Dynamics of Probabilistic Population Protocols
• Extracting macroscopic dynamics: model problems and algorithms
• Stochastic Calculus
• Stably computable predicates are semilinear
• Computation in networks of passively mobile finite-state sensors