Time and Space Optimal Counting in Population Protocols

James Aspnes, Joffroy Beauquier, Janna Burman +1

This work concerns the general issue of combined optimality in terms of time and space complexity. In this context, we study the problem of (exact) counting resource-limited and pa…