Separating the polynomial-time hierarchy by oracles (1985)

by A C-C Yao
Venue:In 26th Annual Symposium on Foundations of Computer Science (FOCS ’85