All Questions
Tagged with communication-complexity protocols
3 questions
0
votes
0
answers
266
views
utilization of bitmap protocol
I am curious about utilization calculation in the bitmap protocol. especially if there's a difference between if only station 0 wants to broadcast(and the others doesn't) or only some other station ...
- 101
3
votes
1
answer
115
views
Randomized and Deterministic Communication Complexity of a function
I have a problem I'm trying to answer for my homework. The question is:
Let $p$ be a prime number and let $GF(p)$ denote the finite field of size $p$. Suppose that A has input $x∈GF(p)$ encoded with $...
- 31
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 ...
