Searching for "Monotone Separation of Logarithmic Space from Logarithmic Depth." – 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.

Monotone Separation of Logarithmic Space from Logarithmic Depth
by Michelangelo Grigni, Michael Sipser — 1995
…Grigni: [2b] Monotone Separation of Logarithmic Space from Logarithmic Depth Michelangelo Grigni…
Cited by 6 (0 self) – Add To MetaCart

[Razborov 1990] A. A. Razborov, "On the Distributional Complexity of Disjointness ",
by Theoretical Computer Science
…. [Gringi and Sipser 1991] M. Gringi, and M. Sipser, "Monotone Separation of Logarithmic Space from…
Add To MetaCart

Showing 1 through 2.

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