请问「递归定理」是什么意思?
2026-07-10 10:35:00
「递归定理」读音
拼音 dì guī dìng lǐ,注音 ㄉㄧˋ ㄍㄨㄟ ㄉㄧㄥˋ ㄌㄧˇ
| 拼音字母 | di gui ding li |
|---|---|
| 拼音首字母 | dgdl |
| 注音符号 | ㄉㄧ ㄍㄨㄟ ㄉㄧㄥ ㄌㄧ |
| 注音首符号 | ㄉㄍㄉㄌ |
「递归定理」释义
扩展释义 递归定理(recursion theorem)亦称不动点定理。反映部分递归函数类基本性质的重要定理。最初是由美国逻辑学家、数学家克林(Kleene, S. C.)于1938年证明的,克林所给的递归定理的原始形式特称为第二递归定理):若\varphi为部分递归函数,则存在e使得\alpha_{e}(x)=\varphi(e,x)。
推荐