递归定理(recursion theorem)亦称不动点定理。反映部分递归函数类基本性质的重要定理。最初是由美国逻辑学家、数学家克林(Kleene, S. C.)于1938年证明的，克林所给的递归定理的原始形式特称为第二递归定理)：若\varphi为部分递归函数，则存在e使得\alpha_{e}(x)=\varphi(e,x)。
鸿凯词语词典，专业汉语查询工具。收录海量成语、近义词、反义词及组词，解释详尽，例句丰富。每日更新，助力您的语言学习与创作。