ON THE CE DEGREES REALIZABLE IN ?10 CLASSES

JOURNAL OF SYMBOLIC LOGIC(2023)

引用 0|浏览0
暂无评分
摘要
We study for each computably bounded. Pi(0)(1) class P the set of degrees of c.e. paths in P. We show, amongst other results, that for every c.e. degree a there is a perfect Pi(0)(1) class where all c.e. members have degree a. We also show that every Pi(0)(1) set of c.e. indices is realized in some perfect Pi(0)(1) class, and classify the sets of c.e. degrees which can be realized in some.01 class as exactly those with a computable representation.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要