Separating the polynomial-time hierarchy by oracles (preliminary version (1985)

by A C-C Yao
Venue:in Proceedings of the Symposium on Foundations of Computer Science (FOCS), IEEE Computer Society