×

以最小度数为边界的度数。 (英语) Zbl 0677.03031号

如果集合是n-量词算术的Cohen泛型,则调用该集合n-泛型。如果图灵度包含n-泛型集,则它是n-泛化的。本文致力于研究n通有度和最小度之间的关系。它的主要定理表明,在没有1-泛型度的情况下,存在一个最小度(a<0’)递归。它总结了Jockusch、Chong和Haught的结果。
审核人:R.穆拉夫斯基

MSC公司:

03日30分 可计算性和递归理论中的其他度和可约性
03D25号 递归(可计算)可枚举集和度
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 爱泼斯坦,最小不可解度和完全近似方法(1975)·兹比尔0315.02043
[2] 内政部:10.1007/BFb0099479·doi:10.1007/BFb0099479
[3] 内政部:10.1016/0168-0072(86)90068-0·Zbl 0627.03029号 ·doi:10.1016/0168-0072(86)90068-0
[4] 内政部:10.2307/1969604·Zbl 0074.01302号 ·doi:10.2307/1969604
[5] Soare,递归可枚举集和度(1987)·doi:10.1007/978-3-662-02460-7
[6] 爱泼斯坦,0'以下度的初始段(1981)·Zbl 0472.03033号
[7] 袋子,不可溶解程度(1966)
[8] 内政部:10.1016/0168-0072(86)90022-9·Zbl 0589.03027号 ·doi:10.1016/0168-0072(86)90022-9
[9] 波斯纳,递归理论:它的推广和应用第52页–(1980)·doi:10.1017/CBO9780511629181.003
[10] 勒曼,不可解度(1983)·doi:10.1007/978-3-662-21755-9
[11] Jockusch,递归理论:它的推广和应用,pp 110–(1980)·doi:10.1017/CBO9780511629181.004
[12] 肖恩菲尔德,不可解度(1971)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。