手机浏览器扫描二维码访问
第六百七十七章 停机问题逻辑学（第1页）
图灵一开始假设，有可能制造出一台图灵机，它可以计算出一个程序在给定某种输入后是否会停止或永远运行。然后他证明，这台机器会导致一个矛盾，所以不可能存在。
图灵提到的这个想法，后来被称为停机问题。今天的软件开发人员将其称为无限循环，这是他们在编写循环或递归函数时遇到的一个问题。
戴维斯在想什么是可以计算的，只要把不可以计算的全部排除，剩下的就是全部可以计算的了。
停机问题就是判断任意一个程序是否能在有限的时间之内结束运行的问题。
该问题等价于如下的判定问题：是否存在一个程序P，对于任意输入的程序w，能够判断w会在有限时间内结束或者死循环。
最后戴维斯说：“存在一种图灵机，其停机问题是递归无解的。”
停机问题就是判断任意一个程序是否会在有限的时间之内结束运行的问题。如果这个问题可以在有限的时间之内解决，则有一个程序判断其本身是否会停机并做出相反的行为，这时候显然不管停机问题的结果是什么都不会符合要求。所以这是一个不可解的问题。
停机问题本质是一高阶逻辑的不自恰性和不完备性。类似的命题有理发师悖论、全能悖论等。
喜欢数学心请大家收藏：（）数学心
包青天断案传奇故事汇 开局成为峰主，打造万古不朽仙门 高冷学神之攻略手册 神奇宝贝：开局十连抽，获得梦幻 一本杂录 偏偏宠上你 尘封的仙路 造孽啊，曹贼竟是我自己 柯南！快看，你爸爸过来了！ 跨越阶层的恋爱 邪灵战神 好运撞末日 剑神韩友平第一部 都市重生：我在七日世界刷神宠 春过辽河滩 大清话事人 仙骨 开局被渣，反手投资女帝无敌 沉睡千年醒来，749局找上门 在明末奋斗
抢救大明朝
朱慈烺此贼比汉奸还奸，比额李自成还能蛊惑人心！闯王李自成立马虎牙山，遥望东南，感慨万千。慈烺此子忤逆不孝，奸诈凶残，简直是曹操再世，司马复生，让他当了皇帝，全天下的逆贼奸臣刁民一定会想念朕的！大明崇祯皇帝于明孝陵前，痛哭流涕。我冤枉啊！我洪承畴真的不是朱贼慈烺的内应，我对大清可是一片忠心啊！大清兵部...
影后重生：厉先生撩妻成瘾
甜宠无虐＋日更＋萌宝＋智脑一个大佬和重生来的小媳妇甜蜜日常！一个娱乐小透明凭借智脑逆袭成超级影后的故事～...
美好生活从六零年代开始
...
我和大圣是兄弟
王虎穿越了，而且悲催的成了五指山下的一只老虎。我去，这是要做猴哥虎皮裙的节奏？王虎表示不服。作为一只21世纪穿越来的新时代老虎，怎么着也要和猴哥拜把子，做兄弟啊！此时此刻齐天大圣孙悟空被压五行山马上就满五百年，再有十年，波澜壮阔，影响三界格局的西天取经之旅就要开始，看王虎如何在其中搅动三界风云，与猴哥一起再掀万...
明婚暗恋
...
魏武侯
这里不是春秋战国，也不是东汉末年！似曾相识的齐楚秦魏，截然不同的列国争雄！来自现代的灵魂，入主王侯之家，却命悬一线君王之路，前狼后虎，他将何去何从！大争之世，群雄并起，谁能主宰沉浮！魏无忌寡人这辈子只信刀剑说话，管你诸侯还是天子，不服的有种就站出来。本书群号327625454PS本书...