Approximable Sets
暂无分享,去创建一个
[1] Harry Buhrman,et al. P-selective self-reducibles sets: a new characterization of P , 1993, [1993] Proceedings of the Eigth Annual Structure in Complexity Theory Conference.
[2] Osamu Watanabe,et al. On Sets Bounded Truth-Table Reducible to P-Selective Sets , 1996, RAIRO Theor. Informatics Appl..
[3] Richard Beigel,et al. Bi-Immunity Results for Cheatable Sets , 1990, Theor. Comput. Sci..
[4] R. Beigel,et al. Bounded Queries to SAT and the Boolean Hierarchy , 1991, Theor. Comput. Sci..
[5] Jacobo Torán,et al. Computing functions with parallel queries to NP , 1993, [1993] Proceedings of the Eigth Annual Structure in Complexity Theory Conference.
[6] Frank Stephan,et al. Quantifying the Amount of Verboseness , 1995, Inf. Comput..
[7] Arfst Nickelsen,et al. Counting, Selecting, adn Sorting by Query-Bounded Machines , 1993, STACS.
[8] John Gill,et al. Terse, Superterse, and Verbose Sets , 1993, Inf. Comput..
[9] José L. Balcázar,et al. Structural Complexity I , 1995, Texts in Theoretical Computer Science An EATCS Series.
[10] Martin Kummer. A Proof of Beigel's Cardinality Conjecture , 1992, J. Symb. Log..
[11] Frank Stephan,et al. Effective Search Problems , 1994, Math. Log. Q..
[12] Richard Beigel. A structural theorem that depends quantitatively on the complexity of SAT , 1987, Computational Complexity Conference.
[13] S. Homer,et al. On reductions of NP sets to sparse sets , 1991, [1991] Proceedings of the Sixth Annual Structure in Complexity Theory Conference.
[14] Mitsunori Ogihara. Polynomial-Time Membership Comparable Sets , 1995, SIAM J. Comput..
[15] J. Köbler,et al. The Graph Isomorphism Problem: Its Structural Complexity , 1993 .
[16] Vikraman Arvind,et al. Polynomial time truth-table reductions to p-selective sets , 1994, Proceedings of IEEE 9th Annual Conference on Structure in Complexity Theory.
[17] Lane A. Hemaspaandra,et al. Selectivity: Reductions, Nondeterminism, and Function Classes , 1993 .
[18] R. Beigel. Query-limited reducibilities , 1988 .
[19] Klaus Ambos-Spies,et al. On Disjunctive Self-Reducibility , 1988, CSL.
[20] Shirley Dex,et al. JR 旅客販売総合システム(マルス)における運用及び管理について , 1991 .
[21] G. G. Stokes. "J." , 1890, The New Yale Book of Quotations.
[22] Luc Longpré,et al. On Reductions of NP Sets to Sparse Sets , 1994, J. Comput. Syst. Sci..
[23] Mitsunori Ogihara,et al. P-selective sets, and reducing search to decision vs. self-reducibility , 1993, [1993] Proceedings of the Eigth Annual Structure in Complexity Theory Conference.
[24] Ker-I Ko. On Self-Reducibility and Weak P-Selectivity , 1983, J. Comput. Syst. Sci..
[25] Amihood Amir,et al. Polynomial Terse Sets , 1988, Inf. Comput..
[26] Osamu Watanabe,et al. On Sets Bounded Truth-Table Reducible to P-Selective Sets , 1994, RAIRO Theor. Informatics Appl..
[27] P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .
[28] C. Jockusch. Semirecursive sets and positive reducibility , 1968 .
[29] R. Beigel. NP-hard Sets are P-Superterse Unless R = NP , 1988 .
[30] Juris Hartmanis. On Sparse Sets in NP - P , 1983, Inf. Process. Lett..
[31] Valentina S. Harizanov,et al. Frequency Computations and the Cardinality Theorem , 1992, J. Symb. Log..
[32] Mark W. Krentel. The Complexity of Optimization Problems , 1986, Computational Complexity Conference.
[33] Amihood Amir,et al. Some connections between bounded query classes and nonuniform complexity , 1990, Proceedings Fifth Annual Structure in Complexity Theory Conference.
[34] José L. Balcázar,et al. Structural complexity 1 , 1988 .