Two Theorems on Truth Table Degrees

DOI10.2307/2047567MaRDI QIDQ3798648zbMATH OpenOpenAlexFDO

Authors Rodney G. Downey

Publication date 1988

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

zbMATH Keywords

truth table degreesm-degreesglobal anticupping property

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• Infima of recursively enumerable truth table degrees
• Relations between table-type degrees
• scientific article; zbMATH DE number 2216723
• Cupping and noncapping in the r.e. weak truth table and turing degrees
• On the structures inside truth-table degrees

Cites work

• scientific article; zbMATH DE number 3954890 (Why is no real title available?)
• scientific article; zbMATH DE number 3604878 (Why is no real title available?)
• A criterion for completeness of degrees of unsolvability
• Classical recursion theory. Vol. II
• Density of a final segment of the truth-table degrees
• Recursively enumerable \(m\)- and \(tt\)-degrees. II: The distribution of singular degrees
• Relationships Between Reducibilities
• Strong reducibilities
• T-Degrees, Jump Classes, and Strong Reducibilities
• The upper semilattice of degrees ≤ 0′ is complemented
• \(\Delta\)\( ^ 0_ 2\) degrees and transfer theorems

Cited in

(5)

• scientific article; zbMATH DE number 2216723 (Why is no real title available?)
• Recursively enumerable \(m\)- and \(tt\)-degrees. II: The distribution of singular degrees
• Weak truth table degrees of structures
• Some results on bounded truth-table degrees
• Density of a final segment of the truth-table degrees

This page was built for publication: Two Theorems on Truth Table Degrees

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