Relative to a random oracle, NP is not small (1996)

by S M Kautz, P B Miltersen
Venue:Journal of Computer and System Sciences