Isolated maximal d.r.e. degrees

DOI10.1016/J.APAL.2018.12.002OpenAlexW2904061071MaRDI QIDQ1715479

Yong Liu

Publication date: 4 February 2019

Published in: Annals of Pure and Applied Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.apal.2018.12.002

zbMATH Keywords

isolationcupping degreemaximal d.r.e. degree

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other Turing degree structures (03D28)

Related Items (1)

Weak density and nondensity among transfinite levels of the Ershov hierarchy

Cites Work

• There are no maximal low d.c.e. degrees
• The d.r.e. degrees are not dense
• The recursively enumerable degrees are dense
• THE n-r.e. DEGREES: UNDECIDABILITY AND Σ₁ SUBSTRUCTURES
• An almost-universal cupping degree
• On Σ₁-Structural Differences Among Finite Levels of the Ershov Hierarchy
• Unnamed Item

This page was built for publication: Isolated maximal d.r.e. degrees