Separating the polynomial-time hierarchy by oracles (1985)

by A Yao
Venue:In Proc. 26th Annual IEEE Symposium on Foundations of Computer Science