手机浏览器扫描二维码访问
第六百七十七章 停机问题逻辑学（第1页）
图灵一开始假设，有可能制造出一台图灵机，它可以计算出一个程序在给定某种输入后是否会停止或永远运行。然后他证明，这台机器会导致一个矛盾，所以不可能存在。
图灵提到的这个想法，后来被称为停机问题。今天的软件开发人员将其称为无限循环，这是他们在编写循环或递归函数时遇到的一个问题。
戴维斯在想什么是可以计算的，只要把不可以计算的全部排除，剩下的就是全部可以计算的了。
停机问题就是判断任意一个程序是否能在有限的时间之内结束运行的问题。
该问题等价于如下的判定问题：是否存在一个程序P，对于任意输入的程序w，能够判断w会在有限时间内结束或者死循环。
最后戴维斯说：“存在一种图灵机，其停机问题是递归无解的。”
停机问题就是判断任意一个程序是否会在有限的时间之内结束运行的问题。如果这个问题可以在有限的时间之内解决，则有一个程序判断其本身是否会停机并做出相反的行为，这时候显然不管停机问题的结果是什么都不会符合要求。所以这是一个不可解的问题。
停机问题本质是一高阶逻辑的不自恰性和不完备性。类似的命题有理发师悖论、全能悖论等。
喜欢数学心请大家收藏：（）数学心
剑神韩友平第一部 大清话事人 春过辽河滩 沉睡千年醒来，749局找上门 一本杂录 开局成为峰主，打造万古不朽仙门 偏偏宠上你 跨越阶层的恋爱 开局被渣，反手投资女帝无敌 都市重生：我在七日世界刷神宠 在明末奋斗 包青天断案传奇故事汇 仙骨 邪灵战神 好运撞末日 造孽啊，曹贼竟是我自己 高冷学神之攻略手册 柯南！快看，你爸爸过来了！ 尘封的仙路 神奇宝贝：开局十连抽，获得梦幻
传奇篮神
一个浑浑噩噩的少年，在阳台吹风不小心掉了下去，死过一次的他，决定开始改变，故事从这里开始，他就是林浩...
九龙吞珠
一张从始皇帝皇宫流传出的长生不老药地图，解开不死不灭之秘。一代名将，将守，从万人敌，到无人敌的重生之路！九龙吞珠读者交流群721466643）...
我和大圣是兄弟
王虎穿越了，而且悲催的成了五指山下的一只老虎。我去，这是要做猴哥虎皮裙的节奏？王虎表示不服。作为一只21世纪穿越来的新时代老虎，怎么着也要和猴哥拜把子，做兄弟啊！此时此刻齐天大圣孙悟空被压五行山马上就满五百年，再有十年，波澜壮阔，影响三界格局的西天取经之旅就要开始，看王虎如何在其中搅动三界风云，与猴哥一起再掀万...
神农别闹
一个转世失败的神农弟子，想过咸鱼般的田园生活？没机会了！不靠谱的神农，会让你体验到忙碌而充实的感觉。师父别闹，就算我病死饿死从悬崖跳下去，也不种田，更不吃你赏赐的美食真香啊！本人著有完本精品农家仙田，欢迎阅读。ＱＱ群42993787...
事业脑咸鱼在八零
...
乱世情歌：农门女将
一朝重生，亲爹从军阵亡，亲娘病死，留下体弱的弟弟和青砖瓦房几间。无奈家有极品亲戚，占了我家房还想害我姐弟性命！幸得好心夫妻垂帘，才有这安稳日子过。偶然山中救得老道一位，得其倾囊相授修得一身好武艺。骤闻亲爹消息，变身潇洒少年郎，入了天下闻名的孟家军，立军功当将军，可是那个总阴魂不散的小王爷是要搞哪样？虾米？威胁我？...