חיפוש ברשת
מילון
חיפוש בפורום
邱奇 – מילון עברי-אנגלי
לצערנו, לא נמצאו תוצאות באנגלית עבור "邱奇"
Wikipedia 维基中文 免费百科全书
הורד מילון בבילון 9 למחשב שלך
阿隆佐·邱奇
阿隆佐·邱奇
(
1903年
6月14日—
1995年
8月11日)是
美国
数学家
,
1936年
发表
可计算函数
的第一份精确定义,对
算法
理论的系统发展做出巨大贡献。邱奇在
普林斯顿
受教并工作四十年,曾任数学与哲学教授。
1967年
迁往
加利福尼亚大学洛杉矶分校
。
解决算法问题包括构造一个能解决某一指定集及其他相关集的算法,如果该算法无法构建,则表明该问题是不可解的。证明此种问题不可解性的定理是算法理论中的一大突破,邱奇的算法即为该类算法的首例。邱奇从英国数学家
阿兰·图灵
的论文出发证明了基本几何问题的算法不可解性。同时证明了
一阶逻辑
中真命题全集的解法问题是不可解的。
访问 Wikipedia.org... 网页
本文章的材料选自
维基百科
(R)
, 并有
GNU 免费文件许
邱奇 – מילון עברי-עברי
לצערנו, לא נמצאו תוצאות בעברית עבור "邱奇"
Wikipedia 维基中文 免费百科全书
הורד מילון בבילון 9 למחשב שלך
阿隆佐·邱奇
阿隆佐·邱奇
(
1903年
6月14日—
1995年
8月11日)是
美国
数学家
,
1936年
发表
可计算函数
的第一份精确定义,对
算法
理论的系统发展做出巨大贡献。邱奇在
普林斯顿
受教并工作四十年,曾任数学与哲学教授。
1967年
迁往
加利福尼亚大学洛杉矶分校
。
解决算法问题包括构造一个能解决某一指定集及其他相关集的算法,如果该算法无法构建,则表明该问题是不可解的。证明此种问题不可解性的定理是算法理论中的一大突破,邱奇的算法即为该类算法的首例。邱奇从英国数学家
阿兰·图灵
的论文出发证明了基本几何问题的算法不可解性。同时证明了
一阶逻辑
中真命题全集的解法问题是不可解的。
访问 Wikipedia.org... 网页
本文章的材料选自
维基百科
(R)
, 并有
GNU 免费文件许
© 2007
מילון
G בבילון אונליין - נתמך ע"י מילון בבילון 9