On realization of index sets in \(\Pi_1^0\)-classes

DOI10.1007/s10469-019-09563-xzbMath1444.03134OpenAlexW2993713557MaRDI QIDQ2300938

Alexander G. Melnikov, Rodney G. Downey

Publication date: 28 February 2020

Published in: Algebra and Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10469-019-09563-x

zbMATH Keywords

index set$\Pi_1^0$-classesrepresentation of index sets

Mathematics Subject Classification ID

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

Cites Work

• On the Degrees of Index Sets
• On the Degrees of Index Sets. II
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On realization of index sets in \(\Pi_1^0\)-classes