Time-space trade-offs in population protocols

Time-space trade-offs in population protocols

Population protocols are a popular model of distributed computing, in which randomly-interacting agents with little computational power cooperate to jointly perform computational tasks. Inspired by developments in molecular computation, and in particular DNA computing, recent algorithmic work has fo...

Full description

Bibliographic Details
Main Authors: Alistarh, Dan (Author), Aspnes, James (Author), Eisenstat, David (Author), Gelashvili, Rati (Contributor), Rivest, Ronald L (Contributor)
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Society for Industrial and Applied Mathematics (SIAM), 2017-08-15T13:14:33Z.
Subjects:
Article
Online Access:Get fulltext

Similar Items

Similar Items