Relative to a random oracle A, P A 6= NP A 6= co , NP A with probability one (1981)

by C Bennett, J Gill
Venue:Siam J. on Computing