Structural properties and Σ20 enumeration degrees

DOI10.2307/2586537zbMath0945.03063OpenAlexW2991667333MaRDI QIDQ4953220

Andrea Sorbi, André Nies

Publication date: 8 October 2000

Published in: Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2586537

zbMATH Keywords

hypersimple setnoncuppable\(\Sigma^0_2\) enumeration degrees\(\Sigma^0_2\) set

Mathematics Subject Classification ID

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

Related Items (2)

Total Degrees and Nonsplitting Properties of $\Sigma_2^0$ Enumeration Degrees ⋮ Splitting and nonsplitting in the \(\Sigma_2^0\) enumeration degrees

Cites Work

• On minimal pairs of enumeration degrees
• Recursively enumerable sets of positive integers and their decision problems

This page was built for publication: Structural properties and Σ₂⁰ enumeration degrees