递归定理

dì guī dìng lǐ · ㄉㄧˋ ㄍㄨㄟ ㄉㄧㄥˋ ㄌㄧˇ

修撰于 2026-06-29 17:20:50

拼音dì guī dìng lǐ
字母di gui ding li
首字母dgdl
注音ㄉㄧˋ ㄍㄨㄟ ㄉㄧㄥˋ ㄌㄧˇ
注音符号ㄉㄧ ㄍㄨㄟ ㄉㄧㄥ ㄌㄧ

广

递归定理(recursion theorem)亦称不动点定理。反映部分递归函数类基本性质的重要定理。最初是由美国逻辑学家、数学家克林(Kleene, S. C.)于1938年证明的,克林所给的递归定理的原始形式特称为第二递归定理):若\varphi为部分递归函数,则存在e使得\alpha_{e}(x)=\varphi(e,x)。