Searching for "Time-Space Lower Bounds for the Polynomial-Time Hierarchy on Randomized Machines." – sorted by Relevance.

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

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

1 documents found, showing 1 through 1.

Time-Space Lower Bounds for the Polynomial-Time Hierarchy on Randomized Machines
by Scott Diehl, Dieter Melkebeek — 2006 — SIAM Journal on Computing
…Time-Space Lower Bounds for the Polynomial-Time Hierarchy on Randomized Machines ∗ Scott Diehl…
Cited by 10 (3 self) – Add To MetaCart

Showing 1 through 1.

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