scientific article; zbMATH DE number 1531931

MaRDI QIDQ4513974zbMATH OpenFDO

Authors Piergiorgio Odifreddi

Publication date 9 July 2001

zbMATH Keywords

hyperdegreem-degreestrong reducibilitiestt-degree

Mathematics Subject Classification ID

Other Turing degree structures (03D28) Other degrees and reducibilities in computability and recursion theory (03D30)

Review text

The author of the two volumes of Classical recursion theory [Vol. I (1989; Zbl 0661.03029), Vol. II (1999; Zbl 0931.03057)] gives here a brief survey on strong reducibilities listing some problems on global and local properties of degrees which were not considered in his previous surveys. For the entire collection see [Zbl 0945.00017].

Recommendations

• scientific article; zbMATH DE number 1390013
• Strong Positive Reducibilities
• Structures of some strong reducibilities
• scientific article; zbMATH DE number 3943800
• T-Degrees, Jump Classes, and Strong Reducibilities

Cited in

(8)

• One strengthening of \(Q\)-reducibility
• Structures of some strong reducibilities
• Strong Positive Reducibilities
• scientific article; zbMATH DE number 3943800 (Why is no real title available?)
• scientific article; zbMATH DE number 63263 (Why is no real title available?)
• scientific article; zbMATH DE number 1390013 (Why is no real title available?)
• Cohesive avoidance and strong reductions
• On the complexity-relativized strong reducibilities

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4513974)