递归定理
概述
递归定理(recursion theorem)亦称不动点定理。反映部分递归函数类基本性质的重要定理。最初是由美国逻辑学家、数学家克林(Kleene, S. C.)于1938年证明的,克林所给的递归定理的原始形式特称为第二递归定理):若\varphi为部分递归函数,则存在e使得\alpha_{e}(x)=\varphi(e,x)。
2 扩展释义
递归定理(recursion theorem)亦称不动点定理。反映部分递归函数类基本性质的重要定理。最初是由美国逻辑学家、数学家克林(Kleene, S. C.)于1938年证明的,克林所给的递归定理的原始形式特称为第二递归定理):若\varphi为部分递归函数,则存在e使得\alpha_{e}(x)=\varphi(e,x)。
9 词语组词
相关词条
本词条最后更新于 2026-07-11 00:10:02
友情链接
抓书网
短词网
书号查询
星云网
1974年属虎2026年运势及运程详解 74年属虎人2026年马年每月运程是什么意思?
皿是什么意思?
水上种植蔬菜有哪些种类是什么意思?
武汉天气预报30天是什么意思?
烟台天气一周查询是什么意思?
正则测试工具 正则测试工具可以帮助用户测试正则表达式是否符合预期,并快速定位匹配错误,提高编程效率。是什么意思?
白酒口感存储是什么意思?
舟是什么意思?
富村镇是什么意思?
百家号是什么意思?
重阳明日得蝶字是什么意思?
网站建设教程是什么意思?
滴血黄昏 是什么意思? dī xuè huáng hūn
祖神是什么意思?
甘井子天气预报30天是什么意思?
益寿文摘杂志网站是什么意思?