递归定理
dì guī dìng lǐ ㄉㄧˋ ㄍㄨㄟ ㄉㄧㄥˋ ㄌㄧˇ

词语解释

拼音
dì guī dìng lǐ
拼音字母
di gui ding li
拼音首字母
dgdl
注音
ㄉㄧˋ ㄍㄨㄟ ㄉㄧㄥˋ ㄌㄧˇ
注音符号
ㄉㄧ ㄍㄨㄟ ㄉㄧㄥ ㄌㄧ
更新时间
2026-07-11 20:22:04

百科释义

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

组词