Properly ?2 minimal degrees and 0? complementation

DOI10.1002/MALQ.200410027MaRDI QIDQ4680373zbMATH OpenOpenAlexFDO

Authors S. Barry Cooper, Andrew E. M. Lewis, Yue Yang

Publication date 1 June 2005

Published in MLQ (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/malq.200410027

zbMATH Keywords

computably enumerable in \(0'\)minimal degreerecursively enumerable in \(0'\)

Mathematics Subject Classification ID

Other Turing degree structures (03D28)

Recommendations

• A single minimal complement for the c.e. degrees
• Minimal complements for degrees below 0′
• The minimal complementation property above 0′
• Some Special Pairs of Σ2 e-Degrees
• Complementation in the Turing degrees

Cites work

• A single minimal complement for the c.e. degrees
• Classical recursion theory. Vol. II
• Finite cupping sets

Cited in

(5)

• A single minimal complement for the c.e. degrees
• Minimalα-hyperdegrees
• The degrees of bi-hyperhyperimmune sets
• Minimal complements for degrees below 0′
• The minimal complementation property above 0′

This page was built for publication: Properly ?2 minimal degrees and 0? complementation

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