百度百科
低度
高度(high degree)遞歸論的基本概念之一指具有最高跳躍度的不可解度.若不可解度“<0} ,且a' - 0'.，則稱(chēng)“爲高度.對任何“鎮0'，有a'毛0".因此，高度實(shí)際上是`}`C0,0'」中具有最高跳躍的度，或者從直觀(guān)上說(shuō)，是NCO, 0'」中“較大的度”. 0'是平凡的高度，由薩克斯跳躍定理(參見(jiàn)“跳躍逆定理”)知，存在非完備的re高度.此外，任何高的re度都包含極大集;反之，任何極大集的不可解度也一定是高度. ? 漢典