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

by C Bennett, J Gill
Venue:MR 0605606. Zbl 0454.68030