手机浏览器扫描二维码访问
冯落衣道:“可王崎之前也证明过了,完备性和相容性是不会同时存在的。这若是个万有万能的算法,那……”
“那它必然是一个自相矛盾的算法。”王崎手指在空中划动,凝聚彩光,写下道道算式:“对于有意义的逻辑系统,强大的表达能力必然伴随着坚不可摧的限制。我们现在代入一些明显是错误的算法……你看,也说得通!”
若是一个理论,对也好错也罢,正面反面都能解释得通,怎么说都说得出道理,那就等于没有任何道理。
图灵真人看王崎反应迅捷,赞赏的点了点头:“你确实厉害。我在最开始的时候,也意识到了这一点。只不过,当时我还想着,能够靠着施加更多‘限定’来规避这种自相矛盾。”
“不可能的。”王崎摇头道:“自我指涉是绕不过去的。”
自我指涉,同样是λ算法绕不过去的坎。
这个名为λ的算法当中,λ的原型是一个函数。在定义λ项的时候,它被允许将任意一个函数处理成另一个λ项。
既然是“任意一个函数项”,那必然就包含了λ项自身。
那么,它能够处理自身吗?
“自我指涉,多么神奇的一个概念。”图灵真人赞道:“我感觉,我们现在工作的核心部分都和它息息相关了。”
“‘此言不真’的真假之辨,都已经存在了上万年,但王崎之前,未有人认识到它内里的恐怖内涵。”冯落衣点点头,同意了图灵的看法。
不完备也是,不可判定也是。这个“自我指涉”,好像就是逻辑上的一个界碑。它就是算学本身界限上,一个显眼的界碑。
仿佛就是有这么一条界限,牢牢限制住了逻辑的发展。
跨过这个界限,要么就只能面对无穷无尽的死循环,要么就只能自相矛盾,站不稳跟脚。
如何绕过这个限界,一度是数学家们最关心的问题。
“这次的尝试,算是败了。”图灵真人缓缓说道:“这个被我成为万象算法的算术,还有其他意义,我过些时候再整理出来。接下来我讲的,却是我个人的一个小小想法。”
“假如——只是假如。”图灵真人强调道:“若是我们真的可以绕过那个界限——这里我们暂且不管具体是怎么绕过的,只说我们可以做到这一点。就当天道突然就得廉价了,‘大道之音’‘梵圣禅唱’之类的灵犀充盈与天地之间,然后我们可以轻易的建立这么一台算器,它直接连通大道,可以给定一切特定问题的答案……”
王崎心中明了。图灵真人说的,在地球上便被称作“谕示机”。
“谕示机”,是另一连着“上帝”的图灵机,是关着先知的黑箱。假如说,有一个谕示机带有素数判定谕示,它除了能做普通图灵机能做的一切事情以外,还能瞬间判定纸带上写的某个自然数是否素数,而不需要实际去计算。
那么,一些原本涉及自我指涉、涉及矛盾的问题,谕示机能够解决吗?
比如说,自我指涉引发的矛盾。
“这就是最近做出的另外一个猜想了。这个‘自我指涉’,究竟能不能绕过去呢?”图灵真人苦笑:“虚构出的大道圣音,究竟能不能解决这个问题?”
数学经常有这种证明方法,就是先假定一个东西存在,然后再根据这个前提做种种逻辑推演。
图灵真人这做出的推演,其本质就是——找出一个我想象当中无所不能的存在,假定它能够解决原本不可判定的问题,然后再看它究竟能够解决什么问题。
“我们想象出来的东西,究竟能不能完成这项事业呢?”图灵真人看着王崎和冯落衣,平静的问道:“若是可行,则代表我们的道路还有一线希望。但就算我们假象当中的无所不能都做不到……”
冯落衣问道:“其结果如何?”
图灵真人报之以苦笑:“不怎么好。”
如果存在一个判断停机问题的程序甲(甲需要的输入是一个程序),我们再构造一个新的程序乙,这个程序调用甲但是与甲的输出正好相反:如果乙的输入经甲判断为停机,则乙不停机;如果乙的输入经甲判断为不停机,则乙停机。
假定存在带有停机问题谕示的谕示机,如果这台机器的纸带上写着一台普通图灵机的“代码”以及输入,那么它不需要计算就能可以瞬间知道,这台普通图灵机遇到指示的输入时到底会不会停机。
可是,若是将即使将证明中的所有“图灵机”三个字都换成“带有‘数论问题’谕示的谕示机”,其他部分一字不易呢?不完备的证明依然成立!
或许是人类自身的思维限制了他们的想象吧,就算是人类想象当中的无所不能,也不能跨过这道线。
一爱到底之顾少毒妻 断神 娱乐超级奶爸 天地炼成 最强除妖师 时光请善待我的她 穿越之弃子国师 烈火燃情:高冷总裁滚远点 直播和男神同居的日子 系统之娇宠孕妻 大明孤狼 神偷长公主 悍妻[医道] 我是狠人大帝的同乡 天黑请开眼 废材重生:邪王独宠悍王妃 赌妃在上,王爷在下 捡到病娇太子之后(重生) 眼镜兄撞上恶魔王子 扛着boss拼下限(末世)
一觉醒来,叶轻薇发现自己那好几十万亩的山头变成了令人讨厌的垃圾场,而她本人则从人人畏惧的一代魔尊,变成了世人眼中的星际小可怜一个生活在垃圾场的小可怜纯人类弱小无助小孤女。叶轻薇从修真世界到星际文明,可能我这一觉睡得有点久。但无论睡得有多久,你爸爸永远是你爸爸。如果您喜欢女修她在星际盘大佬,别忘记分享给朋友...
叶华救了一个皇子,从此圣人垂青,与皇家比邻,看风起云涌 郭威说朕瓦棺而薄葬,勤俭之美,终始可称。虽享国之非长,亦开基之有裕矣。 柴荣说朕当以十...
甜宠复仇爽文苏府最不受待见的庶出二小姐苏兮程,被指婚了!对象竟是当朝的靖王殿下。靖王自小体弱多病,缠绵病榻,但实则病娇腹黑男一枚,他韬光养晦,行事手段阴狠毒辣。一个是性情不定的病娇王爷,一个是府中最不起眼的小庶女。身份的悬殊,以至府内府外,宅前宅后,不知多少人在等着看她苏兮程的笑话。岂料,这位病娇王爷竟一夜之间化身宠妻狂魔,两人婚后的生活更是恩爱的羡煞旁人。娘子何必生气?夫君这就帮你宰了他。在虚弱的身子,也抵挡不住他目光如炬,寒气逼人。靖王妃握草,这眼神,哪里还像个病娇啊!靖王本王以江山为聘,你可愿与本王一生?王妃等等应该是,本王妃给你的江山为聘,你可愿与我一生?靖王好,江山为聘,本王愿一生为你如果您喜欢成婚后,我和病娇联手了,别忘记分享给朋友...
前世她是一个小胖妞,喜欢美食,除了美食,就是喜欢追在他的身后,问他各种事情。长大后,她知道原来这种感觉就是爱,不顾村里人们的嘲笑鼓起勇气带着自己认为最好吃的零食去向他表白,可一脚踩空掉进了路边的河里,一切一切的什么都变成了过往云烟。在意识最迷糊的时候,满脑子闪过的全部都是他和她的一切,内心有些不甘。或许上天注意到了她内心深处的留念,大发善心,让她重活一世。重活一世的她,才知道前世掉进河里的事情不是意外,而是有人故意为之。重活一世她不在把陷害她之人当做闺蜜,她要跟着心中的想法去做。响应国家号召,带领着家人开小吃店,开农家乐奔小康,成为村里的首富。在感情上,她不在自卑,死死追在他身后,直到把他拐上她的床。装傻篇凯军哥哥,你为什么怎么看着我啊?女孩傻傻眨着水汪汪的眼睛看着面前冷冰冰的男人。男人完全不吃这一套,伸手恶狠狠的捏住女孩的下巴赶紧收拾好东西,给我滚出家属区,不要在这里给我丢人现眼。吃醋篇可是凯军哥哥,我的衣服全部被你给扯开了。女孩很无辜看着被男人扯坏丢在地上的衣服。男人继续无视女孩无辜表情,继续警告着女孩以后不许穿这种衣服出去,知道吗?女孩不怒带着微笑伸手摸着男人棱角分明的俊脸这条裙子可是时下最流行的一种,你这样反对是在吃醋吗?如果您喜欢重生七零农媳太可爱,别忘记分享给朋友...
花琉璃只想完成所有任务后重生回自己原本的世界,兢兢业业勤勤恳恳扮演原主,结果每次都把剧情给崩了。男主不喜欢女主了,女主对男主没感觉了,男配不为女主付出一切了,全都围着她转了,还动不动就黑化,花琉璃表示,这任务没法做了,全都毁灭吧。第一个世界甜宠文里的替身女配第二个世界魔法世界的小炮灰第三个世界万人迷世界的废物小师妹第四个世界末世文里的全能奶妈第五个世界娱乐圈漂亮小作精第六个世界星际的白月光第七个世界在现代开动物园的小富婆其他世界敬请期待!如果您喜欢万人迷她又被强取豪夺了,别忘记分享给朋友...
传闻不学无术的池大小姐,在撞柱醒来后,忽然变得通情达理了。不但琴棋书画,样样皆精,而且诗书礼仪,处处出众。...