Relative to a random oracle P A �= NP A �= coNP A with probability 1 (1981)

by C Bennett, J Gill
Venue:SIAM Journal on Computing