A STRUCTURAL DICHOTOMY IN THE ENUMERATION DEGREES
A STRUCTURAL DICHOTOMY IN THE ENUMERATION DEGREES
复制标题
枚举程度的结构二分法
DOI：
10.1017/jsl.2019.72
复制
发表时间：
2020
影响因子：
0.6
通讯作者：
Soskova, Mariya
中科院分区：
文献类型：
--
作者：
Ganchev, Hristo;Kalimullin, Iskander;Miller, Joseph;Soskova, Mariya
给出了连续计数度的几个新的刻画。主要的一个证明了枚举度是连续的当且仅当它不是非平凡相对化对的一半。这导致了枚举度的结构二分法。
We give several new characterizations of the continuous enumeration degrees. The main one proves that an enumeration degree is continuous if and only if it is not half of a nontrivial relativized -pair. This leads to a structural dichotomy in the enumeration degrees.
登录
查看更多内容
不可计算测量的随机性
DOI：
--
发表时间：
2013
期刊：
影响因子：
--
作者：
A. Day;Joseph S. Miller
通讯作者：
Joseph S. Miller
DOI：
--
发表时间：
2018
期刊：
De Computis
影响因子：
--
作者：
Hristo Ganchev;M. Soskova
通讯作者：
M. Soskova
DOI：
--
发表时间：
1959
期刊：
影响因子：
--
作者：
R. Friedberg;H. Rogers
通讯作者：
H. Rogers
通过枚举度结构中的 Kalimullin 对进行可定义性
DOI：
--
发表时间：
2014
期刊：
影响因子：
--
作者：
Hristo Ganchev;M. Soskova
通讯作者：
M. Soskova
DOI：
--
发表时间：
1971
期刊：
影响因子：
--
作者：
A. Selman
通讯作者：
A. Selman