∑1-Density and Turing Degrees

DOI10.1002/malq.19870330209zbMath0636.03038OpenAlexW2087390778MaRDI QIDQ3775543

No author found.

Publication date: 1987

Published in: Zeitschrift für Mathematische Logik und Grundlagen der Mathematik (Search for Journal in Brave)

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

zbMATH Keywords

minimal degreeTuring degrees1-generic degree\(\Sigma _ 1\)-density

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30)

Related Items (3)

Fractal dimension versus process complexity ⋮ Generic degrees are complemented ⋮ Minimal degrees recursive in 1-generic degrees

This page was built for publication: ∑1-Density and Turing Degrees