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)

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

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)