Relative to a random oracle, NP is not small
scientific article; zbMATH DE number 950750