On the structures inside truth-table degrees
暂无分享,去创建一个
[1] Klaus Ambos-Spies. Sublattices of the Polynomial Time Degrees , 1985, Inf. Control..
[2] Frank Stephan,et al. Quantifying the Amount of Verboseness , 1992, Inf. Comput..
[3] C. Jockusch. Semirecursive sets and positive reducibility , 1968 .
[4] A. N. Degtev. tt- andm-degrees , 1973 .
[5] Joseph R. Shoenfield. A Theorem on Minimal Degrees , 1966, J. Symb. Log..
[6] A. N. Degtev. Comparison of linear reducibility with other reducibilities of tabular type , 1982 .
[7] Rodney G. Downey,et al. Recursively enumerablem- andtt-degrees II: The distribution of singular degrees , 1988, Arch. Math. Log..
[8] R. Soare. Recursively enumerable sets and degrees , 1987 .
[9] Nancy A. Lynch,et al. Comparison of polynomial-time reducibilities , 1974, STOC '74.
[10] Robert W. Robinson. Jump Restricted Interpolation in the Recursively Enumerable Degrees , 1971 .
[11] H. Rogers,et al. Reducibility and Completeness for Sets of Integers , 1959 .
[12] G. Kobzev. Recursively enumerable bw-degrees , 1977 .
[13] Wolfgang Merkle. A generalized account of resource bounded reducibilities , 1997 .
[14] Klaus Ambos-Spies. Inhomogeneities in the Polynomial-Time Degrees: The Degrees of Super Sparse Sets , 1986, Inf. Process. Lett..
[15] Martin Kummer. A Proof of Beigel's Cardinality Conjecture , 1992, J. Symb. Log..
[16] P. Young. A theorem on recursively enumerable classes and splinters , 1966 .
[17] S. Kallibekov. On degrees of recursively enumerable sets , 1973 .
[18] William I. Gasarch,et al. Nondeterministic Bounded Query Reducibilities , 1989, Ann. Pure Appl. Log..
[19] R. Friedberg,et al. TWO RECURSIVELY ENUMERABLE SETS OF INCOMPARABLE DEGREES OF UNSOLVABILITY (SOLUTION OF POST'S PROBLEM, 1944). , 1957, Proceedings of the National Academy of Sciences of the United States of America.
[20] Robert W. Robinson,et al. Interpolation and Embedding in the Recursively Enumerable Degrees , 1971 .
[21] C. Spector. On Degrees of Recursive Unsolvability , 1956 .
[22] Donald A. Martin,et al. Completeness, the recursion theorem, and effectively simple sets , 1966 .
[23] John Gill,et al. Terse, Superterse, and Verbose Sets , 1993, Inf. Comput..
[24] Frank Stephan,et al. Recursion Theoretic Properties of Frequency Computation and Bounded Queries , 1995, Inf. Comput..
[25] Jr. Hartley Rogers. Theory of Recursive Functions and Effective Computability , 1969 .
[26] Donald A. Martin,et al. The Degrees of Hyperimmune Sets , 1968 .
[27] R. Soare,et al. Post's program and incomplete recursively enumerable sets. , 1991, Proceedings of the National Academy of Sciences of the United States of America.
[28] Rodney G. Downey. Recursively Enumerable m- and tt-Degrees. I: The Quantity of m- Degrees , 1989, J. Symb. Log..
[29] Carl G. Jockusch,et al. Relationships between reducibilities , 1969 .
[30] R.E. Ladner,et al. A Comparison of Polynomial Time Reducibilities , 1975, Theor. Comput. Sci..
[31] Paul R. Young. On reducibility by recursive functions , 1964 .
[32] Recursively Enumerable m‐ and tt‐Degrees III: Realizing all Finite Distributive Lattices , 1994 .
[33] G. Kobzev. On btt-reducibilities. II , 1973 .
[34] Kurt Mehlhorn,et al. Polynomial and abstract subrecursive classes , 1974, STOC '74.
[35] Algorithmic problems for solvable Lie algebras , 1978 .
[36] P. Odifreddi. Classical recursion theory , 1989 .
[37] On a Class of Complete Simple Sets , 1965, Canadian Mathematical Bulletin.
[38] Emil L. Post. Recursively enumerable sets of positive integers and their decision problems , 1944 .