Intrinsic Reducibilities
From MaRDI portal
Publication:4511552
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
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
- Π10 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)