Author:
Cai Jin-Yi,Watanabe Osamu
Publisher
Springer Berlin Heidelberg
Reference13 articles.
1. Baker, T., Gill, J., Solovay, R.: Relativizatons of the P =? NP question. SIAM J. Comput. 4(4), 431–442 (1975)
2. Balcázar, J., Díaz, J., Gabarró, J.: Structural Complexity I & II. Springer, Heidelberg (1989 and 1990)
3. Book, R., Long, T., Selman, A.: Quantitative relativization of complexity classes. SIAM J. Comput. 13, 461–487 (1984)
4. Lecture Notes in Computer Science;J.-Y. Cai,2003
5. Cai, J.-Y., Watanabe, O.: Relativized collapsing between BPP and PH under stringent oracle access (submitted)