Degree of unsolvability of the completeness problem in algebras of recursive functions

DOI10.1007/BF01158421zbMath0675.03024OpenAlexW2057015338MaRDI QIDQ1121874

Yu. V. Golunkov

Publication date: 1988

Published in: Mathematical Notes (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01158421

zbMATH Keywords

degrees of unsolvabilityeffectively finite completeness

Mathematics Subject Classification ID

Recursive functions and relations, subrecursive hierarchies (03D20) Other degrees and reducibilities in computability and recursion theory (03D30)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Degree of unsolvability of the completeness problem in algebras of recursive functions