Article contents
A STRUCTURAL DICHOTOMY IN THE ENUMERATION DEGREES
Published online by Cambridge University Press: 10 July 2020
Abstract
We give several new characterizations of the continuous enumeration degrees. The main one proves that an enumeration degree is continuous if and only if it is not half of a nontrivial relativized $\mathcal {K}$ -pair. This leads to a structural dichotomy in the enumeration degrees.
MSC classification
- Type
- Article
- Information
- Copyright
- © The Author(s), 2020. Published by Cambridge University Press on behalf of The Association for Symbolic Logic
References
- 2
- Cited by