Lecture 20: Distributed Computing and Streaming Algorithms 1.1 Byzantine Generals Problem 1.2 Rabin's Randomized Algorithm

Distributed computing deals with situations where there is no unique computing center, but there are many centers where computation happens, and these centers should compute something together. For instance, on aircraft there are many sensors of different kind that should agree on what is happening around, or there is distributed network that wants for… CONTINUE READING