Algorithms & Complexity

Computer Science 1

Group

Research

Teaching

Misc

back to main page

Changelog Notes - Theory of Distributed Systems

April 14:

• Section 3.3: Convergecast of sums of m-bit numbers has message complexity O(nm/log n) and time complexity O(Depth(T) m / log n)