度的化歸性(reducibility of degrees)遞歸論術語.指度中集合之間的可化歸關係.具體地，若a,,b二為兩個:度，且存在AEa},BEb,，使A鎮,B，則稱r度a二可化歸到r度b}，記為a}鎮,.b}.
度的化歸性是數學術語。 度的化歸性（reducibility of degrees）遞歸論術語.指度中集合之間的可化歸關係.具體地，若a,,b二為兩個:度，且存在AEa,BEb,，使A鎮,B，則稱r度a二可化歸到r度b，...
可化歸性（reducibility），遞歸論術語，指反映函式之間可計算性相對難易程度的一個概念。直觀地說，如果在使用了函式f的信息後，就可以能行地計算另一個函式g，則稱g可化歸到f(記為g,-f,).如果自然數集合A的特徵函式可化歸到自然...
wtt化歸的概念是由弗里德貝格(Friedberg,R.M.)和美國數學家羅傑斯(Rogers , H.)於1959年提出的.由wtt可化歸性導出的度稱為wtt度·wtt度的很多性質與tt度相似.肖爾(Shore , R. A.)於1982年證明了必、，(妻0`)與少a(妻0'IL...
Q可化歸性(Q-reducibility)一種可化歸性概念.對任意自然數集合A,B，若存在遞歸函式f，使得二EA，若且唯若Wfc}.} CB，則稱A為Q可化歸到B，記為A毛QB ，則A鎮aB}A毛TB.因此，對Q化歸的研究一般限於re集(度).Q化歸在直觀上...
Q度是一個數學術語。 Q度(62-degree)遞歸論的基本概念之一它是由Q可化歸性導出的度.由於Q可化歸性為非標準化歸(即由A鎮aB並不能得出A相對B不可計算)，因此，Q度的性質與一般度不同.對Q度而言，最小的Q度為所有o集的類(不...
因此，用T度來刻畫一個集合(函式)的複雜程度是合適的，所以通常不可解度指的就是T度，而不可解度理論就是以T度作為主要研究對象的一門分支學科.雖然圖靈度的概念是用圖靈可化歸性定義，但圖靈度概念的明確定義則是由波蘭一美國數理...