手机浏览器扫描二维码访问
第六百七十七章 停机问题逻辑学（第1页）
图灵一开始假设，有可能制造出一台图灵机，它可以计算出一个程序在给定某种输入后是否会停止或永远运行。然后他证明，这台机器会导致一个矛盾，所以不可能存在。
图灵提到的这个想法，后来被称为停机问题。今天的软件开发人员将其称为无限循环，这是他们在编写循环或递归函数时遇到的一个问题。
戴维斯在想什么是可以计算的，只要把不可以计算的全部排除，剩下的就是全部可以计算的了。
停机问题就是判断任意一个程序是否能在有限的时间之内结束运行的问题。
该问题等价于如下的判定问题：是否存在一个程序P，对于任意输入的程序w，能够判断w会在有限时间内结束或者死循环。
最后戴维斯说：“存在一种图灵机，其停机问题是递归无解的。”
停机问题就是判断任意一个程序是否会在有限的时间之内结束运行的问题。如果这个问题可以在有限的时间之内解决，则有一个程序判断其本身是否会停机并做出相反的行为，这时候显然不管停机问题的结果是什么都不会符合要求。所以这是一个不可解的问题。
停机问题本质是一高阶逻辑的不自恰性和不完备性。类似的命题有理发师悖论、全能悖论等。
喜欢数学心请大家收藏：（）数学心
造孽啊，曹贼竟是我自己 都市重生：我在七日世界刷神宠 仙骨 高冷学神之攻略手册 邪灵战神 一本杂录 神奇宝贝：开局十连抽，获得梦幻 剑神韩友平第一部 大清话事人 开局被渣，反手投资女帝无敌 包青天断案传奇故事汇 在明末奋斗 柯南！快看，你爸爸过来了！ 尘封的仙路 好运撞末日 春过辽河滩 开局成为峰主，打造万古不朽仙门 偏偏宠上你 跨越阶层的恋爱 沉睡千年醒来，749局找上门
美好生活从六零年代开始
...
武林店小二
江湖日报讯肯麦郎连锁客栈享誉大明各府，其总部却是京城一家名为来福的小客栈。来福客栈在江湖上大名鼎鼎，即便费用高昂，上到各派掌门下到江湖游侠，都挤破脑袋想去来福客栈吃顿饭。记者有幸请到武林盟主，揭开来福客栈的秘密！来福客栈日常一幕少林方丈，你怎么吃饭不给钱啊？偶弥陀佛，出家人身无分文，这顿饭可否算作化缘？不行！武当掌门没钱吃饭，还在后院洗碗呢！你若不给钱，就去洗茅房！来福客栈日常二幕丐帮长老，瞧你样子就没钱吃饭，你来客栈干啥？听闻来福客栈可以拿东西抵押，我这里有本上乘的秘...
全能影后的花式撩法
...
抢救大明朝
朱慈烺此贼比汉奸还奸，比额李自成还能蛊惑人心！闯王李自成立马虎牙山，遥望东南，感慨万千。慈烺此子忤逆不孝，奸诈凶残，简直是曹操再世，司马复生，让他当了皇帝，全天下的逆贼奸臣刁民一定会想念朕的！大明崇祯皇帝于明孝陵前，痛哭流涕。我冤枉啊！我洪承畴真的不是朱贼慈烺的内应，我对大清可是一片忠心啊！大清兵部...
传奇篮神
一个浑浑噩噩的少年，在阳台吹风不小心掉了下去，死过一次的他，决定开始改变，故事从这里开始，他就是林浩...
总裁大人超给力
嫁给我，我可以替你报仇。陆白，亚洲第一跨国集团帝晟集团总裁，商业界最可怕的男人。传闻他身后有着最庞大的金融帝国，身边从未有过什么女人，传说他是夏儿想，管他呢，安心地做她的总裁夫人虐虐渣最好不过了。只是婚后生活渐渐地不一样了，看着报纸上帝晟总裁的采访，安夏儿方了你你你什么意思，不是说好我们隐婚的么老...