Intrinsic Reducibilities

DOI10.1002/1521-3870(200008)46:3%3C393::AID-MALQ393%3E3.0.CO;2-HzbMATH Open0973.03060OpenAlexW4249111923MaRDI QIDQ4511552FDOQ4511552

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

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

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)

Cited In (10)

• Sequences of n-diagrams
• Title not available (Why is that?)
• Simple and immune relations on countable structures
• Reductivity
• Degree spectra of relations on a cone
• Constant Depth Reducibility
• Π₁⁰ classes and strong degree spectra of relations
• Intrinsically \(\Sigma ^ 0_{\alpha}\) relations
• Analog reducibility
• Some results on selectivity and self-reducibility

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)