Relative to a Random Oracle A, P^A != NP^A != co-NP^A with Probability 1.

Charles H. Bennett John Gill Relative to a Random Oracle A, P^A != NP^A != co-NP^A with Probability 1. 96-113 1981 10 SIAM J. Comput. 1 db/journals/siamcomp/siamcomp10.html#BennettG81