Relative to a random oracle, NP is not small - Kautz, S. M.; Miltersen Bro, P.