Undecidability of local structures of s-degrees and Q-degrees
From MaRDI portal
Publication:1009444
zbMath1158.03028MaRDI QIDQ1009444
Thomas F. Kent, Maria Libera Affatato, Andrea Sorbi
Publication date: 1 April 2009
Published in: Tbilisi Mathematical Journal (Search for Journal in Brave)
Undecidability and degrees of sets of sentences (03D35) Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30)
Related Items (2)
Irreducible, singular, and contiguous degrees ⋮ \(Q\)-reducibility and \(m\)-reducibility on computably enumerable sets
This page was built for publication: Undecidability of local structures of s-degrees and Q-degrees
