Complements for enumeration \(\Pi_1^0\)-degrees

DOI10.1134/S0037446613060177zbMath1315.03068OpenAlexW2086704159MaRDI QIDQ2436108

M. Kh. Fajzrakhmanov

Publication date: 21 February 2014

Published in: Siberian Mathematical Journal (Search for Journal in Brave)

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

zbMATH Keywords

enumeration degreelow degreeenumeration jump

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Degrees joining to 0′
• The upper semilattice of degrees ≤ 0′ is complemented
• Partial degrees and the density problem. Part 2: The enumeration degrees of the Σ₂ sets are dense
• Cupping and noncupping in the enumeration degrees of \(\Sigma_ 2^ 0\) sets

This page was built for publication: Complements for enumeration \(\Pi_1^0\)-degrees