Time-Space Lower Bounds for the Polynomial-Time Hierarchy on Randomized Machines.

Scott Diehl Dieter van Melkebeek Time-Space Lower Bounds for the Polynomial-Time Hierarchy on Randomized Machines. 982-993 2005 conf/icalp/2005 ICALP http://dx.doi.org/10.1007/11523468_79 db/conf/icalp/icalp2005.html#DiehlM05