Index sets of degrees of unsolvability

DOI10.1007/BF02219732zbMath0318.02045MaRDI QIDQ1222160

S. Kallibekov

Publication date: 1972

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

Mathematics Subject Classification ID

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

Related Items

On degrees of recursively enumerable sets ⋮ Index sets of degrees of unsolvability ⋮ Truth tabular degrees of recursively enumerable sets

Cites Work

• Index sets of degrees of unsolvability
• On the Degrees of Index Sets
• On the Degrees of Index Sets. II
• Relationships Between Reducibilities
• Turing degrees and many-one degrees of maximal sets
• Unnamed Item