低度

^[1]  高度(high degree)遞歸論的基本概念之一指具有最高跳躍度的不可解度.若不可解度“＜0 ,且a' - 0'.，則稱“為高度.對任何“鎮0'，有a'毛0.因此，高度實際上是``C0,0'」中具有最高跳躍的度，或者從直觀上説，是NCO, 0'」中“較大的度”. 0'是平凡的高度，由薩克斯跳躍定理(參見“跳躍逆定理”)知，存在非完備的re高度.此外，任何高的re度都包含極大集;反之，任何極大集的不可解度也一定是高度.