All Questions
1 question
3
votes
1
answer
117
views
Understanding the flaw in a proof attempt of the Communication Complexity of Equality
I'm new to communication theory and I've been wondering where the following simple argument fails:
Equality Problem
We have two players, player 1 Alice who gets an $n$-bit vector $X$ and player 2 Bob ...
- 31