1. C. Bennet and J. Gill. Relative to a random oracle, P
A ≠ NP
A ≠ co-NP
A with probability one. SIAM Journal on Computing, 10:96–113, 1981.
2. T. Baker, J. Gill, and R. Solovay. Relativizations of the P = NP question. SIAM Journal on Computing, 4(4):431–442, 1975.
3. M. Blum and R. Impagliazzo. Generic oracles and oracle classes. In Proceedings of the 28th IEEE Symposium on Foundations of Computer Science, pages 118–126. IEEE, New York, 1987.
4. P. Crescenzi and R. Silvestri. Sperner's lemma and robust machines. In Proceedings of the 8th IEEE Structure in Complexity Theory Conference, pages 194–199. IEEE, New York, 1993.
5. S. Fenner, L. Fortnow, and S. Kurtz. The isomorphism conjecture holds relative to an oracle. In Proceedings of the 33rd IEEE Symposium on Foundations of Computer Science, pages 30–39. IEEE, New York, 1992.