Downward density of exact degrees

DOI10.1134/S1995080215040095MaRDI QIDQ266230zbMATH OpenOpenAlexFDO

Authors Jiang Liu, Guohua Wu, M. M. Yamaleev

Publication date 13 April 2016

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

Full work available at URL https://doi.org/10.1134/s1995080215040095

zbMATH Keywords

d.c.e. setsErhsov's hierarchyexact degreesLachlans' sets

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other Turing degree structures (03D28) Hierarchies of computability and definability (03D55)

Recommendations

• On the density of the pseudo-isolated degrees
• The Non-isolating Degrees Are Upwards Dense in the Computably Enumerable Degrees
• Nondensity of Double Bubbles in the D.C.E. Degrees
• The Isolated D. R. E. Degrees are Dense in the R. E. Degrees
• The density of the low\(_ 2\) \(n\)-r.e. degrees

Cites work

• scientific article; zbMATH DE number 194103 (Why is no real title available?)
• Isolation and lattice embeddings
• On Downey's conjecture
• On a problem of Ishmukhametov
• On the r. e. predecessors of d. r. e. degrees
• Splitting and cone avoidance in the d.c.e. degrees

Cited in

(5)

• Elementary theories and structural properties of d-c.e. and n-c.e. degrees
• Turing computability: structural theory
• On the problem of definability of the computably enumerable degrees in the difference hierarchy
• Special splitting in the 2-c.e. Turing degrees
• Nondensity of Double Bubbles in the D.C.E. Degrees

This page was built for publication: Downward density of exact degrees

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