Relative to a random oracle A, P A != NP A != co-NP A with probability 1 (1981)

by Charles H Bennett, John Gill
Venue:SIAM J. Comput