能行不可分集合

能行不可分集合(effectively inseparable sets)一種特殊的遞歸不可分集合.設A,B為任何兩個不相交的自然數集.如果存在遞歸函式f,使對任何x,v均右
則稱A,B為能行不可分的.否則A,B便稱為能行
可分的.任何能行不可分的集對必定是遞歸不可分
的,但反之不然.
能行不可分集合

相關詞條

熱門詞條

聯絡我們