中文

薄 $\Pi_1^0$ 类的成员与泛度数

逻辑 2020-08-12 v1

摘要

一个 Π10\Pi^{0}_{1}PP 是薄的,如果 PP 的每个 Π10\Pi^{0}_{1} 子类 QQ 都是 PP 与某个闭开集的交。1993 年,Cenzer、Downey、Jockusch 和 Shore 开启了薄 Π10\Pi^{0}_{1} 类成员的图灵度研究,并证明了不含薄 Π10\Pi^{0}_{1} 类成员的度可以是递归可枚举的,且可以是 {\bf 0}' 下方的极小度。本文中,我们从泛型性角度研究该主题,并证明所有 2-泛型度均不含薄 Π10\Pi^{0}_{1} 类成员。与此相反,我们表明 {\bf 0}' 下方的所有 1-泛型度均包含薄 Π10\Pi^{0}_{1} 类成员。

关键词

引用

@article{arxiv.2008.04539,
  title  = {members of thin $\Pi_1^0$ classes and generic degrees},
  author = {Frank Stephan and Guohua Wu and Bowen Yuan},
  journal= {arXiv preprint arXiv:2008.04539},
  year   = {2020}
}

备注

9 pages, 3 figures