Separating the polynomial-time hierarchy by oracles (1985)

by ANDREW CHI-CHIH YAO
Venue:In Proc. 26th FOCS