遞歸度

遞歸度(recursive degree)遞歸論的基本概念之一包含遞歸集的度稱為遞歸度.對應不同的化歸,也可以定義不同的遞歸度,如遞歸7'度,遞歸m度等.在大多數情況下,遞歸度中包含的集合都是遞歸集.對於1度與m度,它們都有不止一個遞歸度,而對於1度、wtt度、tt度和btt度而言,遞歸度只有一個—即所有遞歸集的類,記為0,它是對應的度結構中的最小元.

相關詞條

熱門詞條

聯絡我們