On the number of binary-minded individuals required to compute \(\sqrt {\frac 12}\)

DOI10.1016/j.tcs.2011.01.003zbMath1216.68107OpenAlexW77532971MaRDI QIDQ533865

Guillaume Aupy, Olivier Bournez

Publication date: 10 May 2011

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2011.01.003

zbMATH Keywords

complexityprobabilistic analysiscomputabilitypopulation protocolsprobabilistic systemsconvergence proof

Mathematics Subject Classification ID

Stochastic ordinary differential equations (aspects of stochastic analysis) (60H10) Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10)

Cites Work

• On the convergence of population protocols when population goes to infinity
• Stably computable predicates are semilinear
• Probability and Computing
• Computation in networks of passively mobile finite-state sensors

This page was built for publication: On the number of binary-minded individuals required to compute \(\sqrt {\frac 12}\)