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, Aspnes, James, Eisenstat, David, Gelashvili, Rati, Rivest, Ronald L
Other Authors: Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Format: Article
Language:en_US
Published: Society for Industrial and Applied Mathematics (SIAM) 2017
Online Access:http://hdl.handle.net/1721.1/110941
https://orcid.org/0000-0002-6151-1061
https://orcid.org/0000-0002-7105-3690

Internet

http://hdl.handle.net/1721.1/110941
https://orcid.org/0000-0002-6151-1061
https://orcid.org/0000-0002-7105-3690

Similar Items