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...
| Main Authors: | , , , , |
|---|---|
| Other Authors: | |
| 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 |