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

by Charles H Bennett, John Gill
Venue:SIAM Journal on Computing