scientific article; zbMATH DE number 1390013

MaRDI QIDQ4934278zbMATH OpenFDO

Authors Piergiorgio Odifreddi

Publication date 27 September 2000

zbMATH Keywords

surveydegreestrong reducibility

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to mathematical logic and foundations (03-02) Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• scientific article; zbMATH DE number 1531931
• On restricted forms of enumeration reducibility
• Structures of some strong reducibilities
• Strong Positive Reducibilities
• T-Degrees, Jump Classes, and Strong Reducibilities

Cited in

(27)

• scientific article; zbMATH DE number 1531931 (Why is no real title available?)
• scientific article; zbMATH DE number 3943800 (Why is no real title available?)
• Reduction Under Substitution
• Polynomial clone reducibility
• Intrinsic Reducibilities
• Non-uniform reductions
• Analog reducibility
• Reductive modes
• Finding Reductions Automatically
• \(Q\)-reducibility and \(m\)-reducibility on computably enumerable sets
• Reduced direct products
• Strong Positive Reducibilities
• REDUCTION PROBLEMS IN EXPERIMENTAL INVESTIGATIONS
• scientific article; zbMATH DE number 3858462 (Why is no real title available?)
• Structures of some strong reducibilities
• scientific article; zbMATH DE number 2213919 (Why is no real title available?)
• Constant Depth Reducibility
• On a general method of constructing post reducibilities and the corresponding completeness criteria
• Strong Medvedev reducibilities and the KL-randomness problem
• On the complexity-relativized strong reducibilities
• Guyan reduction
• On reduction properties
• Reductivity
• Value-free reductions
• scientific article; zbMATH DE number 1222831 (Why is no real title available?)
• Fine hierarchies and m-reducibilities in theoretical computer science
• scientific article; zbMATH DE number 1390028 (Why is no real title available?)

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 Q4934278)