Resolving Conflicts and Electing Leaders

12/09/2019

∙

by   Steven Finch, et al.

∙

0

∙

share

We review distributed algorithms for transmitting data (n real numbers) under a broadcast communication model, as well as for maximum finding and for sorting. Our interest is in the basics of recursive formulas and corresponding asymptotics as n→∞. The emphasis is on concrete examples rather than general theory.