1脫殊度(1-generic degree)一種特殊的度.是包含1脫殊集的度.任何1脫殊度都是非遞歸的廣義低度.特別地,鎮0‘的1脫殊度是低度(鎮0'的1脫殊度也是存在的).此外,任何1脫殊度之下均沒有非遞歸的re度(因此1脫殊度也是r。度),並且任何1脫殊度都是一個非r。極小對的上確界.
1脫殊度(1-generic degree)一種特殊的度.是包含1脫殊集的度.任何1脫殊度都是非遞歸的廣義低度.特別地,鎮0‘的1脫殊度是低度(鎮0'的1脫殊度也是存在的).此外,任何1脫殊度之下均沒有非遞歸的re度(因此1脫殊度也是r。度...
,1串集合S,或者存在aCA,使aES;或者存在aCA,使得對任何:}a,r諾S.包含n脫殊的度稱為n脫殊度.對任何n,存在鎮0‘的n脫殊度,並且對n脫殊度a,a}n)-a } n(n).此外,與1脫殊集的性質類似,n脫殊集都是非遞歸的且非:...
的p脫殊集是存在的,並且英格拉希亞((Ingrassia,M. A.)證明了p脫殊集都是非有絲集,並且0‘中包含p脫殊集.包含p脫殊集的度稱為p脫殊度.英格拉希亞證明了p脫殊度在R中是稠密的,丁德成則證明了r。的p脫殊度都是非分枝度....
re脫殊集(re-generic set)一種脫殊集.它是馬斯(Maass , W.)給出的.傑克什(Jockusch,C. G. )最早把集合論力迫概念引人遞歸論,並給出了1脫殊集的概念.但1脫殊集不是re集,對re度的研究沒有作用.為此,馬斯引人了re脫...
re脫殊集 一種脫殊集。它是馬斯(Maass,W.)給出的.傑克什(Jockusch,C.G.)最早把集合論力迫概念引入遞歸論,並給出了1脫殊集的概念。但1脫殊集不是re集,對re度的研究沒有作用。為此,馬斯引入了re脫殊集的概念(雖然後來...