scientific article; zbMATH DE number 1390013

zbMATH Open0945.03065MaRDI QIDQ4934278FDOQ4934278

Piergiorgio Odifreddi

Publication date: 27 September 2000

Title of this publication is not available (Why is that?)

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

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)

Cited In (23)

• Reduction Under Substitution
• Polynomial clone reducibility
• Title not available (Why is that?)
• Strong Medvedev reducibilities and the KL-randomness problem
• Title not available (Why is that?)
• Title not available (Why is that?)
• Non-uniform reductions
• Reductivity
• \(Q\)-reducibility and \(m\)-reducibility on computably enumerable sets
• Reduced direct products
• REDUCTION PROBLEMS IN EXPERIMENTAL INVESTIGATIONS
• Guyan reduction
• Title not available (Why is that?)
• Constant Depth Reducibility
• Value-free reductions
• Intrinsic Reducibilities
• Title not available (Why is that?)
• On the complexity-relativized strong reducibilities
• Title not available (Why is that?)
• Finding Reductions Automatically
• On reduction properties
• Analog reducibility
• Reductive modes

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)