1. Relativizations of the P ≟ NP question;Baker;SIAM J. Comput.,1975
2. A second step toward the polynomial hierarchy;Baker;Proc. 17th IEEE Symp. on the Foundations of Computer Science,1976
3. Relative to a random oracle A, PA ≠ NPA ≠ co-NPA with probability one;Bennett;SIAM J. Comput.,1981
4. On splitting recursive sets;Breidbart;J. CSS,1978
5. Introduction to Automata Theory, Languages and Computation;Hopcroft,1979