Time-Space Lower Bounds for the Polynomial-Time Hierarchy on Randomized Machines (2006)

Cached

Download Links

by Scott Diehl , Dieter Melkebeek
Venue:SIAM Journal on Computing
Citations:15 - 5 self