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. SIAM Journal on Computing, 10(1):96-113, 1981.

Authors

Charles H. Bennett

This author has not been identified. Look up 'Charles H. Bennett' in Google

John Gill

This author has not been identified. Look up 'John Gill' in Google