Separating the polynomial-time hierarchy by oracles (1985)

by Andrew C Yao
Venue:Proc. 26th Ann. IEEE Symp. on Foundations of Computer Science