References
- Baker , I. , Gill , J. and Solovay , R. 1975 . Relativization of the P = ? NP question . SIAM J. Comput , 4 : 431 – 442 .
- Kintala , C.M.R. and Fischer , P.C. 1977 . Computations with a restricted number of nondeterministic steps . Proc. 9th Annual Symp. on Theory of Computing . 1977 . pp. 178 – 185 .
- Homer S. Maass W. Oracle dependent properties of the lattices of NP sets 1982
- Soare , R.I. 1978 . Recursively enumerable sets and degrees . Bull, of the Amer. Math. Soe , 84 : 1149 – 1181 .