Chong,C.T。;R.G.唐尼。 以最小度数为边界的度数。 (英语) Zbl 0677.03031号 数学。程序。外倾角。菲洛斯。Soc公司。 105,No.2,211-222(1989)。 如果集合是n-量词算术的Cohen泛型,则调用该集合n-泛型。如果图灵度包含n-泛型集,则它是n-泛化的。本文致力于研究n通有度和最小度之间的关系。它的主要定理表明,在没有1-泛型度的情况下,存在一个最小度(a<0’)递归。它总结了Jockusch、Chong和Haught的结果。审核人:R.穆拉夫斯基 引用于6文件 MSC公司: 03日30分 可计算性和递归理论中的其他度和可约性 03D25号 递归(可计算)可枚举集和度 关键词:n-一般程度;最小度数;1-一般程度 PDF格式BibTeX公司 XML格式引用 \textit{C.T.Chong}和\textit{R.G.Downey},数学。程序。外倾角。菲洛斯。Soc.105,No.2,211--222(1989;Zbl 0677.03031) 全文: 内政部 参考文献: [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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。