留求艺—您的留学规划师

什么是递归恒等式

145次

问题描述:

什么是递归恒等式,在线求解答

最佳答案

推荐答案

递归恒等式又叫做递归定理(recursion theorem),是指反映部分递归函数类基本性质的重要定理。

最初是由美国逻辑学家、数学家克林(Kleene, S. C.)于1938年证明的,克林所给的递归定理的原始形式特称为第二递归定理):若varphi为部分递归函数,则存在e使得alpha_e(x)=varphi(e,x)。

什么是递归恒等式

为你推荐

网站首页  |  关于我们  |  联系方式  |  用户协议  |  隐私政策  |  在线报名  |  网站地图