Text this: Relative to a random oracle, NP is not small