薄 $\Pi_1^0$ 类的成员与泛度数
逻辑
2020-08-12 v1
摘要
一个 类 是薄的,如果 的每个 子类 都是 与某个闭开集的交。1993 年,Cenzer、Downey、Jockusch 和 Shore 开启了薄 类成员的图灵度研究,并证明了不含薄 类成员的度可以是递归可枚举的,且可以是 {\bf 0} 下方的极小度。本文中,我们从泛型性角度研究该主题,并证明所有 2-泛型度均不含薄 类成员。与此相反,我们表明 {\bf 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