All Questions
Tagged with communication-complexity distributed-systems
2 questions
2
votes
1
answer
470
views
Theory of message complexity analysis of distributed systems
Inspired by this post, I thought it would be a good idea to ask an analogous question in the context of distributed systems -
While most of us are familiar with the notion of Time Complexity as a ...
- 142
1
vote
0
answers
123
views
computational and messages complexity equivalence between STP and Leader election
I'm doing a presentation for a distributed systems and networks course.
I'm using the book "Design and Analysis of Distributed Algorithms", written by Nicola Santoro. This book contains the proof of ...
