Population protocols for leader election and exact majority with O(log^2 n) states and O(log^2 n) convergence time

Andreas Bilke, Colin Cooper, Robert Elsaesser +1

We consider the model of population protocols, which can be viewed as a sequence of random pairwise interactions of $n$ agents (nodes). We show population protocols for two problem…