字体:大 中 小
护眼
关灯
上一章
目录
下一章
第二百三十章 “大道圣音”【下】 (2 / 2)
冯落衣有些感兴趣了。这种什么都是“假设”的SILU,还是很罕见的。
而另一边。王崎却长大了嘴。
“这……这分明是……”
这是λ算法,地球历史上存在过的另外一个不可判定的证明。
也就是阿兰·图灵的导师,数学家丘奇的证明方法。
虽然阿兰·图灵最终证明了这个λ算法和图灵机是等价的,都是对不可判定xing的证明。但是,这两个证明法在数学上却有着截然不同的意义。在后续的发展当中,图灵机证明和λ算法证明都走出了一条皇皇大道。
想到这里,王崎看着图灵真人那稍显清秀的脸,心中有些唏嘘。
想不到啊想不到。图灵机证明和λ算法证明互为表里,同归但又殊途。自己之前借着着“自指”的东凤,用了图灵机证明的不可判定。然后图灵真人又将丘奇的SILU给完成了。
——神州的大修,虽然身上都有地球上某些人的影子,但是。他们终究是有自己的生命的。
丘奇是阿兰·图灵的导师。但是在此方天地,图灵真人乃是自学成才,这才自领了千机阁,镇压扶桑万妖。
——不过,图灵的SILU应该和丘奇不大对得上才是?图灵真人到底是如何走出这一步的?
两位逍遥修士都是SI维敏捷,交liu也非常快。就在王崎走神的片刻功夫,图灵真人已经说完了自己的新点子。他笑了笑,道:“这算法也称得上不俗了。我自己试过,他能够证明几乎一切命题。表达几乎一切算学系统——它是个完备的系统。”
这是图灵真人对不可判定xing的SI考,也是他对不完备的SI考。
冯落衣道:“可王崎之前也证明过了。完备xing和相容xing是不会同时存在的。这若是个万有万能的算法,那……”
“那它必然是一个自相矛盾的算法。”王崎手指在空中划动。凝聚彩光,写下道道算式:“对于有意义的逻辑系统,强大的表达能力必然伴随着坚不可摧的限制。我们现在代入一些明显是错误的算法……你看,也说得通”
【本章阅读完毕,更多请搜索墨缘文学网;http://wap.mywenxue.org 阅读更多精彩小说】
更多完整内容阅读登陆
《墨缘文学网,https://wap.mywenxue.org》
上一章
目录
下一章