Intrinsic Reducibilities

DOI10.1002/1521-3870(200008)46:3%3C393::AID-MALQ393%3E3.0.CO;2-HMaRDI QIDQ4511552zbMATH OpenOpenAlexFDO

Authors Timothy H. McNicholl

Publication date 23 November 2001

Full work available at URL https://doi.org/10.1002/1521-3870(200008)46:3%3C393::aid-malq393%3E3.0.co;2-h

zbMATH Keywords

jumpcountable modelbounded query classes\(n\)-recursive enumerabilityintrinsical reducibility

Mathematics Subject Classification ID

Computable structure theory, computable model theory (03C57) Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30)

Recommendations

• Publication:4934278
• scientific article; zbMATH DE number 4022646
• Self-reducibility
• Reductivity
• Reducibility number
• Reduction of exact structures
• scientific article; zbMATH DE number 4050939
• On reduction properties
• scientific article; zbMATH DE number 4185632
• scientific article; zbMATH DE number 3891319

Cited in

(10)

• Analog reducibility
• Simple and immune relations on countable structures
• Degree spectra of relations on a cone
• Some results on selectivity and self-reducibility
• Π₁⁰ classes and strong degree spectra of relations
• scientific article; zbMATH DE number 2213919 (Why is no real title available?)
• Constant Depth Reducibility
• Reductivity
• Sequences of n-diagrams
• Intrinsically \(\Sigma ^ 0_{\alpha}\) relations

This page was built for publication: Intrinsic Reducibilities

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