Separating the polynomial-time hierarchy by oracles (1985)

by A C Yao
Venue:In Proceedings of the IEEE Symposium on Foundations of Computer Science