
Time and Space Optimal Counting in Population Protocols
Author(s) -
James Aspnes,
Joffroy Beauquier,
Janna Burman,
Devan Sohier
Publication year - 2016
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
Subject(s) - pairwise comparison , probabilistic logic , convergence (economics) , population , context (archaeology) , computer science , mathematics , asymptotically optimal algorithm , protocol (science) , space (punctuation) , mathematical optimization , theoretical computer science , statistics , medicine , paleontology , demography , alternative medicine , pathology , sociology , economics , biology , economic growth , operating system