Searching for "On Rank vs. Communication Complexity" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

2 documents found, showing 1 through 2.

On Rank vs. Communication Complexity
by Noam Nisan, Avi Wigderson — 1994 — Combinatorica
…94-001 On Rank vs. Communication Complexity y Noam Nisan z Avi Wigderson x Received November 1…
Cited by 29 (0 self) – Add To MetaCart

[Razborov 1990] A. A. Razborov, "On the Distributional Complexity of Disjointness ",
by Theoretical Computer Science
… vs. Communication Complexity", Combinatorica, Vol. 15, No. 4, pp. 557566, 1995. (Early version…
Add To MetaCart

Showing 1 through 2.

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB