MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Communication complexity towards lower bounds on circuit depth." – sorted by Relevance.

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

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

3 documents found, showing 1 through 3.

ATOM

Communication Complexity: Towards Lower Bounds on Circuit Depth
by Jeff Edmonds, Russell Impagliazzo, Steven Rudich, Jirí Sgall — 2000
…Communication Complexity Towards Lower Bounds on Circuit Depth Jeff Edmonds Russell Impagliazzo…
Cited by 10 (0 self) – Add To MetaCart

Communication Complexity Towards Lower Bounds on Circuit Depth
by Jeff Edmonds Steven, Steven Rudich, Russell Impagliazzo — 1991 — 32nd FOCS
…Communication Complexity Towards Lower Bounds on Circuit Depth Jeff Edmonds Steven Rudich…
Add To MetaCart

[Razborov 1990] A. A. Razborov, "On the Distributional Complexity of Disjointness ",
by Theoretical Computer Science
…, "Communication complexity towards lower bounds on circuit depth", Proc. of 32nd FOCS, pp. 249-257, 1991. [Feder…
Add To MetaCart

Showing 1 through 3.

ATOM

Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB