Kleene index sets and functional m-degrees

DOI10.2307/2273476zbMath0538.03038OpenAlexW2141839210MaRDI QIDQ3323936

Jeanleah Mohrherr

Publication date: 1983

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

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

zbMATH Keywords

index setFunctional m-degreesmany-one degreepm-cylinders

Mathematics Subject Classification ID

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

Related Items (3)

Random reals à la Chaitin with or without prefix-freeness ⋮ Fine hierarchies and m-reducibilities in theoretical computer science ⋮ Precomplete numberings

Cites Work

• Unnamed Item
• Unnamed Item
• Computing degrees of unsolvability
• Strong reducibilities
• A noninitial segment of index sets

This page was built for publication: Kleene index sets and functional m-degrees