Nonuniformity of downward density in n-computably enumerable Turing degrees

DOI10.3103/S1066369X22110081OpenAlexW4327798769MaRDI QIDQ6132637FDOQ6132637

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

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

zbMATH Keywords

Turing degreeErshov's hierarchydownward densityuniform construction

Mathematics Subject Classification ID

Other Turing degree structures (03D28)

Cites Work

• On Downey's conjecture
• Title not available (Why is that?)
• Title not available (Why is that?)
• Splitting theorems in recursion theory
• Non-uniformity and generalised Sacks splitting

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)