Sciweavers

STOC
2009
ACM
167views Algorithms» more  STOC 2009»
14 years 5 months ago
On the complexity of communication complexity
We consider the following question: given a two-argument boolean function f, represented as an N ? N binary matrix, how hard is to determine the (deterministic) communication comp...
Eyal Kushilevitz, Enav Weinreb