返回

走进修仙

首页
关灯
护眼
字体:
第二百三十章 “大道圣音”【下】(第5/5页)
   存书签 书架管理 返回目录
 图灵真人报之以苦笑:“不怎么好。”

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

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

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

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

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

    ps:  继续求月票!推荐票!手机用户请访问
上一页 目录 下一章