Time-space trade-offs in population protocols for the majority problem

Population protocols are a model for distributed computing that is focused on simplicity and robustness. A system of n identical agents (finite state machines) performs a global task like electing a unique leader or determining the majority opinion when each agent has one of two opinions. Agents com...

Descripción completa

Detalles Bibliográficos
Autores principales: Berenbrink, Petra, Elsässer, Robert, Friedetzky, Tom, Kaaser, Dominik, Kling, Peter, Radzik, Tomasz
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer Berlin Heidelberg 2020
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8550447/
https://www.ncbi.nlm.nih.gov/pubmed/34720289
http://dx.doi.org/10.1007/s00446-020-00385-0

Internet

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8550447/
https://www.ncbi.nlm.nih.gov/pubmed/34720289
http://dx.doi.org/10.1007/s00446-020-00385-0

Ejemplares similares