Intrinsic Reducibilities

DOI<393::AID-MALQ393>3.0.CO;2-H 10.1002/1521-3870(200008)46:3<393::AID-MALQ393>3.0.CO;2-HzbMath0973.03060OpenAlexW4249111923MaRDI QIDQ4511552

Timothy H. McNicholl

Publication date: 23 November 2001

Full work available at URL: https://doi.org/10.1002/1521-3870(200008)46:3<393::aid-malq393>3.0.co;2-h

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Related Items (2)

Degree Spectra of Relations on a Cone ⋮ Π₁⁰ classes and strong degree spectra of relations

This page was built for publication: Intrinsic Reducibilities