手机浏览器扫描二维码访问
第五百六十三章 丘奇的λ演算（计算）（第1页）
一阶逻辑是一种不能量化的简单的属性逻辑。与高阶逻辑和数理逻辑不一样。它不允许量化性质。性质是一个物体的特性；所以一个红色物体被表述为有红色的特性。
里面有很多“任意有”和“必须存在”这样的符号。
我们可以大胆地设想，把整个数学理论内容用一阶逻辑表达式全部写出来，成果就像是一本”天书“，一般人很难看得懂。但是，布尔巴基学派偏要这样做，否则，似乎不够”意思“，不过”瘾“。因此，我们能够想像，在布尔巴基的《数学基础丛书》里面各种稀奇古怪的数学谓词多得去了。对此，有人说，这纯粹是形式主义，但是，也有人说，这就是现代数学的本来面目。
1935年，邱奇发明了“λ演算”，来源证明一阶逻辑没有通用判定而发明的，但对于今天的计算机科学家是一件无价的工具。
在函数式语言中，函数的排列更像是个链条，而不是我们说些的那些方程式。意思是后一个函数可以从前一个函数得出。
写出一个函数后，也要写出要带入的变量的值，这样在计算过程中就可以让变量值和带入值进行交换就可以了。丘奇发明这种演算后，他的学生们完善了这种工具。
同年邱奇出版了《初等数论中的一个未解决问题》。其中包含了邱奇定理，它表明算术没有判定程序。在理论计算机科学中，有了可计算性概念复严格的数学刻划，才使证明一系列重要的数学问题的算法不可解性成为可能。
递归函数是一个自己调用自己的函数。
“算法可计算函数都是递归函数”这一丘奇论题提出，算法可计算性这个直观概念才有了精确的数学刻划。
丘奇虽然不是搞计算机的，但是他的这些工具都服务于计算机了，图灵证明自己的图灵机器里很多东西跟丘奇的演算理论等价。
喜欢数学心请大家收藏：()数学心
爸妈一辈子
父母生活一辈子的点点滴滴，打打闹闹，生儿育女，柴米油盐，相互陪伴却有相互嫌弃至老，可能永远都会吵下去，可那又怎样，生活不就是这样，变脸不变心。......
非主流柯南观影体
小说已死，观影当立试看最新柯南电影，新鲜出炉灰原哀帝丹小学的最新转校生江户川柯南帝丹小学的小学生一个是智力超群的天才一个案件无所不破的侦探......
铁血都督周公瑾
周瑜是三国的遗憾！穿越成为美周郎，再度披挂上阵，金戈铁马，指挥若定，攻城略池，一统华夷，再现谈笑间樯橹飞回湮灭的三国第一大都督周瑜周公瑾的风采！拥小乔，携众美，寻回那属于几千年前的浪漫！......
40k：午夜之刃
此乃人类帝国的第三十个千年。在人类之主·帝皇的带领下，人类终于再次从母星离开，迈向冰冷而无情的宇宙。他们渴望收回失去的殖民地，也希望让那些受着痛苦折磨的人们回到帝皇的光辉之下。此时此刻，人类还对未来怀揣着美好的愿景。此时此刻，没人知道未来会发生什么。而故事，则开始于一个名为诺斯特拉莫的偏远星球之上。卡里尔·洛哈尔斯。你应该记住这个名字。（战锤同人。）...
烈火南明二十年
崇祯十五年，大明内外交困，辽东尽失，边军尽没，中原大地，大顺大西攻城掠地，亿万民众挣扎在尸山血海，修罗地狱中。来自后世南方神剑部队的优秀士官长因为作战牺牲不幸重生在大明即将灭亡之际的西南边境，不相信命运的他立志匡扶华夏，救万民于水火。且看他搅动风云，驰骋在波澜壮阔的南明二十年.........
顾先生与陆恶犬
某天，某大V微博下出现一个小号。 「请教众网友应该怎么追男人，他不缺钱也不缺车，我也是个男的，长相九分，在线等，急。」 有人回复：“九分？层主以为自己是陆晏吗？” 莫名被自家粉丝怼了一顿的陆晏默默的关上小号。 某天的几个月后，新一代国民老公顾先生突然发了一条微博。 “心有恶犬，勿近。” 食用指南： 1.有甜有狗血，1v1，HE，情敌通通不够打 2.偏娱乐圈，无包养情节，两个大男人认真谈恋爱的琐碎故事。 3.攻里攻气明星受x闷骚厨娘（？）老板攻 4.不互攻，不互攻，不互攻 5.没混过娱乐圈，若有小BUG望谅解...