Density of a final segment of the truth-table degrees

DOI10.2140/PJM.1984.115.409MaRDI QIDQ790105zbMATH OpenOpenAlexFDO

Authors Jeanleah Mohrherr

Publication date 1984

Published in Pacific Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2140/pjm.1984.115.409

zbMATH Keywords

minimal coverhalting problemjump theoremtruth table degrees

Mathematics Subject Classification ID

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

Recommendations

• On the structures inside truth-table degrees
• Every incomplete computably enumerable truth-table degree is branching
• Intervals and sublattices of the r.e. weak truth table degrees. I: Density
• Two Theorems on Truth Table Degrees
• Semilattices of disjunctive and linear degrees

Cited in

(11)

• Two Theorems on Truth Table Degrees
• A Rigid Cone in the Truth-Table Degrees with Jump
• Limits on jump inversion for strong reducibilities
• The p-T-degrees of the recursive sets: Lattice embeddings, extensions of embeddings and the two-quantifier theory
• The d.r.e \(wtt\)-degrees are dense
• A bounded jump for the bounded Turing degrees
• Automorphisms of the truth-table degrees are fixed on a cone
• An incomplete set of shortest descriptions
• Bounded low and high sets
• On the structures inside truth-table degrees
• Reals n-generic relative to some perfect tree

This page was built for publication: Density of a final segment of the truth-table degrees

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