Finite final segments of the d.c.e. Turing degrees
arxiv(2024)
Abstract
We prove that every finite distributive lattice is isomorphic to a final
segment of the d.c.e. Turing degrees (i.e., the degrees of differences of
computably enumerable sets). As a corollary, we are able to infer the
undecidability of the EAE-theory of the d.c.e. degrees in the language of
partial ordering.
MoreTranslated text
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined