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

by C H Bennett, J Gill
Venue:SIAM J. Comput