On multiple positive reducibility

DOI10.1007/BF00970951zbMath0837.03035MaRDI QIDQ1903867

A. N. Degtev

Publication date: 15 January 1996

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

zbMATH Keywords

elementary theoriesupper semilattice of positive degrees of \(n\)-tuples of recursively enumerable sets

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• tt- and m-degrees
• Recursively Enumerable Sets and Retracing Functions
• Semirecursive Sets and Positive Reducibility

This page was built for publication: On multiple positive reducibility