Bounded low and high sets

DOI10.1007/S00153-017-0537-8MaRDI QIDQ2402957zbMATH OpenOpenAlexFDO

Authors Bernard Anderson, Barbara Csima, Karen M. Lange

Publication date 15 September 2017

Published in Archive for Mathematical Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00153-017-0537-8

zbMATH Keywords

bounded jumpweak truth table degreeslow setsbounded Turing degreeshigh sets

Mathematics Subject Classification ID

Other Turing degree structures (03D28) Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• A bounded jump for the bounded Turing degrees
• Effective domination and the bounded jump
• Classes bounded by incomplete sets
• A Refinement of Lown and Highn for the R.E. Degrees
• Limits on jump inversion for strong reducibilities

Cites work

• scientific article; zbMATH DE number 3648691 (Why is no real title available?)
• scientific article; zbMATH DE number 4091484 (Why is no real title available?)
• scientific article; zbMATH DE number 1955470 (Why is no real title available?)
• A Hierarchy of Turing Degrees
• A Refinement of Lown and Highn for the R.E. Degrees
• A bounded jump for the bounded Turing degrees
• Automorphisms of the truth-table degrees are fixed on a cone
• Computable structures and the hyperarithmetical hierarchy
• Density of a final segment of the truth-table degrees
• Limits on jump inversion for strong reducibilities
• Pseudo-jump operators. II: Transfinite iterations, hierarchies and minimal covers
• Turing computability. Theory and applications

Cited in

(4)

• Effective domination and the bounded jump
• A bounded jump for the bounded Turing degrees
• Bounded-low sets and the high/low hierarchy
• Bounded jump and the high/low hierarchy

This page was built for publication: Bounded low and high sets

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