Effective Search Problems
暂无分享,去创建一个
[1] R. Soare,et al. Π⁰₁ classes and degrees of theories , 1972 .
[2] Joel H. Spencer,et al. Coping with Errors in Binary Search Procedures , 1980, J. Comput. Syst. Sci..
[3] R. Soare. Recursively enumerable sets and degrees , 1987 .
[4] P. Odifreddi. Classical recursion theory , 1989 .
[5] William I. Gasarch,et al. On the Complexity of Finding the Chromatic Number of a Recursive Graph I: The Bounded Case , 1989, Ann. Pure Appl. Log..
[6] James C. Owings,et al. A cardinality version of Beigel's nonspeedup theorem , 1989, Journal of Symbolic Logic.
[7] Daniele Mundici. The Complexity of Adaptive Error-Correcting Codes , 1990, CSL.
[8] Richard Beigel. Unbounded Searching Slgorithms , 1990, SIAM J. Comput..
[9] William I. Gasarch,et al. Bounded queries in recursion theory: a survey , 1991, [1991] Proceedings of the Sixth Annual Structure in Complexity Theory Conference.
[10] Martin Kummer. A Proof of Beigel's Cardinality Conjecture , 1992, J. Symb. Log..
[11] Valentina S. Harizanov,et al. Frequency Computations and the Cardinality Theorem , 1992, J. Symb. Log..
[12] Joel H. Spencer,et al. Ulam's Searching Game with a Fixed Number of Lies , 1992, Theor. Comput. Sci..
[13] John Gill,et al. Terse, Superterse, and Verbose Sets , 1993, Inf. Comput..
[14] Efim B. Kinber,et al. Frequency Computation and Bounded Queries , 1996, Theor. Comput. Sci..