Chrome Extension
WeChat Mini Program
Use on ChatGLM

Finite final segments of the d.c.e. Turing degrees

Steffen Lempp, Yiqun Liu, Yong Liu,Keng Meng Ng, Cheng Peng,Guohua Wu

arxiv(2024)

Cited 0|Views4
No score
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.
More
Translated 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