递归恒等式又叫做递归定理(recursion theorem),是指反映部分递归函数类基本性质的重要定理。最初是由美国逻辑学家、数学家克林(Kleene, S. C.)于1938年证明的,克林所给的递归定理的原始形式特称为第二递归定理):若varphi为部分递归函数,则存在e使得alpha_e(x)=varphi(e,x)。
原创 | 2022-11-18 18:16:48 |浏览:1.6万
递归恒等式又叫做递归定理(recursion theorem),是指反映部分递归函数类基本性质的重要定理。最初是由美国逻辑学家、数学家克林(Kleene, S. C.)于1938年证明的,克林所给的递归定理的原始形式特称为第二递归定理):若varphi为部分递归函数,则存在e使得alpha_e(x)=varphi(e,x)。
Copyright 2005-2020 www.kxting.com 版权所有 | 湘ICP备2023022655号
声明: 本站所有内容均只可用于学习参考,信息与图片素材来源于互联网,如内容侵权与违规,请与本站联系,将在三个工作日内处理,联系邮箱:47085,1089@qq.com