书海居 m.shuhaiju.net

    第二百三十章 “大道圣音”【下】(第 4/4 页)

    那么，一些原本涉及自我指涉、涉及矛盾的问题，谕示机能够解决吗？

    比如说，自我指涉引发的矛盾。

    “这就是最近做出的另外一个猜想了。这个‘自我指涉’，究竟能不能绕过去呢？”图灵真人苦笑：“虚构出的大道圣音，究竟能不能解决这个问题？”

    数学经常有这种证明方法，就是先假定一个东西存在，然后再根据这个前提做种种逻辑推演。

    图灵真人这做出的推演，其本质就是找出一个我想象当中无所不能的存在，假定它能够解决原本不可判定的问题，然后再看它究竟能够解决什么问题。

    “我们想象出来的东西，究竟能不能完成这项事业呢？”图灵真人看着王崎和冯落衣，平静的问道：“若是可行，则代表我们的道路还有一线希望。但就算我们假象当中的无所不能都做不到……”

    冯落衣问道：“其结果如何？”

    图灵真人报之以苦笑：“不怎么好。”

    如果存在一个判断停机问题的程序甲（甲需要的输入是一个程序），我们再构造一个新的程序乙，这个程序调用甲但是与甲的输出正好相反：如果乙的输入经甲判断为停机，则乙不停机；如果乙的输入经甲判断为不停机，则乙停机。

    假定存在带有停机问题谕示的谕示机，如果这台机器的纸带上写着一台普通图灵机的“代码”以及输入，那么它不需要计算就能可以瞬间知道，这台普通图灵机遇到指示的输入时到底会不会停机。

    可是，若是将即使将证明中的所有“图灵机”三个字都换成“带有‘数论问题’谕示的谕示机”，其他部分一字不易呢？不完备的证明依然成立！

    或许是人类自身的思维限制了他们的想象吧，就算是人类想象当中的无所不能，也不能跨过这道线。

    即使是大道圣音，也敲不开这一道门。(未完待续。)

    ps：　　继续求月票！推荐票！手机用户请访问http://m.piaotian.net