The uniform Martin’s conjecture for many-one degrees
The uniform Martin’s conjecture for many-one degrees
复制标题
多一度的均匀马丁猜想
DOI：
10.1090/tran/7519
复制
发表时间：
2018
影响因子：
1.3
通讯作者：
Montalban Antonio
中科院分区：
文献类型：
--
作者：
Kihara Takayuki;Montalban Antonio
我们研究的功能，从真正的真正的一致度不变的图灵等价多一等价，我们比较他们的“锥”。我们证明了它们与Wadge度一一对应，这可以看作是一致不变函数的一致Martin猜想从图灵等价到图灵等价的一个改进.
We study functions from reals to reals which are uniformly degree invariant from Turing equivalence to many-one equivalence, and we compare them “on a cone”. We prove that they are in one-to-one correspondence with the Wadge degrees, which can be viewed as a refinement of the uniform Martin’s conjecture for uniformly invariant functions from Turing equivalence to Turing equivalence.
登录
查看更多内容
不存在度不变的半跳
DOI：
10.1090/s0002-9939-97-03915-4
发表时间：
1997
期刊：
影响因子：
--
作者：
R. Downey;R. Shore
通讯作者：
R. Shore
影响因子：
0.7
作者：
S. Lempp
通讯作者：
S. Lempp
阴谋集团研讨会 81–85
DOI：
10.1007/bfb0084966
发表时间：
1988
期刊：
影响因子：
--
作者：
A. Kechris;D. A. Martin;J. Steel
通讯作者：
J. Steel
可约性排序：理论、可定义性和自同构☆
DOI：
--
发表时间：
1980
期刊：
影响因子：
--
作者：
A. Nerode;R. Shore
通讯作者：
R. Shore
可嵌入性下Borel线性阶的拟序
影响因子：
0.6
作者：
A. Louveau;J. Saint
通讯作者：
J. Saint