MEMBERS OF THIN Pi(0)(1) CLASSES AND GENERIC DEGREES

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY(2022)

引用 0|浏览7
暂无评分
摘要
A Pi(0)(1) class P is thin if every Pi(0)(1) subclass Q of P is the intersection of P with some clopen set. In 1993, Cenzer, Downey, Jockusch and Shore initiated the study of Turing degrees of members of thin Pi(0)(1) classes, and proved that degrees containing no members of thin Pi(0)(1) classes can be recursively enumerable, and can be minimal degree below 0'. In this paper, we work on this topic in terms of genericity, and prove that all 2-generic degrees contain no members of thin Pi(0)(1) classes. In contrast to this, we show that all 1-generic degrees below 0' contain members of thin Pi(0)(1) classes.
更多
查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要