On the structures inside truth-table degrees

DOI10.2307/2695042MaRDI QIDQ2747717zbMATH OpenOpenAlexFDO

Authors Frank Stephan

Publication date 6 February 2003

Published in The Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2695042

zbMATH Keywords

Turing degreesbounded truth-table degreesnonrecursive truth-table degreespositive degrees

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• Density of a final segment of the truth-table degrees
• Some results on bounded truth-table degrees
• Infima of recursively enumerable truth table degrees
• Relations between table-type degrees
• Semilattices of disjunctive and linear degrees

Cites work

• scientific article; zbMATH DE number 4091484 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• A comparison of polynomial time reducibilities
• A theorem on minimal degrees
• Inhomogeneities in the polynomial-time degrees: The degrees of super sparse sets
• Interpolation and embedding in the recursively enumerable degrees
• Jump restricted interpolation in the recursively enumerable degrees
• Nilpotency of ideals in (-1,1) rings with minimum condition
• Nondeterministic bounded query reducibilities
• On a Class of Complete Simple Sets
• On degrees of recursive unsolvability
• Post's program and incomplete recursively enumerable sets.
• Quantifying the amount of verboseness
• Recursion theoretic properties of frequency computation and bounded queries
• Recursively Enumerable m - and tt -Degrees III: Realizing all Finite Distributive Lattices
• Recursively enumerable \(m\)- and \(tt\)-degrees. II: The distribution of singular degrees
• Recursively enumerable sets of positive integers and their decision problems
• Reducibility and Completeness for Sets of Integers
• Retraceable Sets
• Sublattices of the polynomial time degrees
• TWO RECURSIVELY ENUMERABLE SETS OF INCOMPARABLE DEGREES OF UNSOLVABILITY (SOLUTION OF POST'S PROBLEM, 1944)
• Terse, superterse, and verbose sets
• The Degrees of Hyperimmune Sets

Cited in

(12)

• Degrees of Truth, Ill-Known Sets and Contradiction
• scientific article; zbMATH DE number 16457 (Why is no real title available?)
• The Rogers semilattices of generalized computable enumerations
• Differences between resource bounded degree structures
• Weak truth table degrees of structures
• Some results on bounded truth-table degrees
• scientific article; zbMATH DE number 4164796 (Why is no real title available?)
• Two Theorems on Truth Table Degrees
• On 1-degrees inside m-degrees
• scientific article; zbMATH DE number 3861135 (Why is no real title available?)
• Density of a final segment of the truth-table degrees
• Relations between table-type degrees

This page was built for publication: On the structures inside truth-table degrees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2747717)