Time-space lower bounds for the polynomial-time hierarchy on randomized machines (2005)

by S Diehl, D van Melkebeek
Venue:In Proceedings of the 32nd International Colloquium On Automata, Languages and Programming