Nonuniformity of downward density in n-computably enumerable Turing degrees

DOI10.3103/S1066369X22110081MaRDI QIDQ6132637zbMATH OpenOpenAlexFDO

Authors A. I. Talipova, M. M. Yamaleev

Publication date 14 July 2023

Published in Russian Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.3103/s1066369x22110081

zbMATH Keywords

Turing degreeErshov's hierarchydownward densityuniform construction

Mathematics Subject Classification ID

Other Turing degree structures (03D28)

Recommendations

• Density results in the \(\Delta_2^0\) e-degrees
• The Non-isolating Degrees Are Upwards Dense in the Computably Enumerable Degrees
• On Downey's conjecture
• A uniform version of non-\(\mathrm{low}_{2}\)-ness
• The density of the low\(_ 2\) \(n\)-r.e. degrees

Cites work

• scientific article; zbMATH DE number 194103 (Why is no real title available?)
• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• Non-uniformity and generalised Sacks splitting
• On Downey's conjecture
• Splitting theorems in recursion theory

Cited in

(1)

• ∑1-Density and Turing Degrees

This page was built for publication: Nonuniformity of downward density in \(n\)-computably enumerable Turing degrees

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