递归恒等式又叫做递归定理(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)。