Immunity (Extended Abstract)
暂无分享,去创建一个
[1] Ronald V. Book,et al. Relativizing Time, Space, and Time-Space , 1982, SIAM J. Comput..
[2] Wolfgang Maass,et al. Oracle-Dependent Properties of the Lattice of NP Sets , 1983, Theor. Comput. Sci..
[3] Jeffrey D. Ullman,et al. Introduction to Automata Theory, Languages and Computation , 1979 .
[4] Ronald V. Book,et al. Bounded Query Machines: On NP( ) and NPQERY( ) , 1981, Theor. Comput. Sci..
[5] Patrick C. Fischer,et al. Computations with a restricted number of nondeterministic steps (Extended Abstract) , 1977, STOC '77.
[6] Patrick C. Fischer,et al. Refining Nondeterminism in Relativized Polynomial-Time Bounded Computations , 1980, SIAM J. Comput..
[7] Uwe Schöning,et al. A Low and a High Hierarchy within NP , 1983, J. Comput. Syst. Sci..
[8] Ronald V. Book,et al. Positive Relativizations of Complexity Classes , 1983, SIAM J. Comput..
[9] Philippe Flajolet,et al. On Sets Having Only Hard Subsets , 1974, ICALP.
[10] John Gill,et al. Relativizations of the P =? NP Question , 1975, SIAM J. Comput..
[11] John Gill,et al. Relative to a Random Oracle A, PA != NPA != co-NPA with Probability 1 , 1981, SIAM J. Comput..
[12] Timothy J. Long,et al. Controlled relativizations of P and NP , 1983, Theoretical Computer Science.
[13] Ronald V. Book,et al. Bounded Query Machines: On NP and PSPACE , 1981, Theor. Comput. Sci..
[14] Daniel J. Moore,et al. Completeness, Approximation and Density , 1981, SIAM J. Comput..
[15] R. Solovay,et al. Relativizations of the $\mathcal{P} = ?\mathcal{NP}$ Question , 1975 .
[16] Ronald V. Book,et al. Refining Nondeterminism in Relativizations of Complexity Classes , 1983, JACM.