With Probability One, A Random Oracle Separates PSPACE from the Polynomial-Time Hierarchy

Jin-yi Cai

Browse the full STOC paper archive.