什么是递归恒等式
递归恒等式又叫做递归定理(recursion theorem)，是指反映部分递归函数类基本性质的重要定理。
最初是由美国逻辑学家、数学家克林(Kleene, S. C.)于1938年证明的，克林所给的递归定理的原始形式特称为第二递归定理)：若varphi为部分递归函数，则存在e使得alpha_e(x)=varphi(e,x)。
精选答案©本文版权归作者所有，任何形式转载请联系我们。
递归恒等式又叫做递归定理(recursion theorem)，是指反映部分递归函数类基本性质的重要定理。
最初是由美国逻辑学家、数学家克林(Kleene, S. C.)于1938年证明的，克林所给的递归定理的原始形式特称为第二递归定理)：若varphi为部分递归函数，则存在e使得alpha_e(x)=varphi(e,x)。
精选答案©本文版权归作者所有，任何形式转载请联系我们。