手机浏览器扫描二维码访问
第五百九十章 停机问题逻辑学（第1页）
图灵一开始假设，有可能制造出一台图灵机，它可以计算出一个程序在给定某种输入后是否会停止或永远运行。然后他证明，这台机器会导致一个矛盾，所以不可能存在。
图灵提到的这个想法，后来被称为停机问题。今天的软件开发人员将其称为无限循环，这是他们在编写循环或递归函数时遇到的一个问题。
戴维斯在想什么是可以计算的，只要把不可以计算的全部排除，剩下的就是全部可以计算的了。
停机问题就是判断任意一个程序是否能在有限的时间之内结束运行的问题。
该问题等价于如下的判定问题：是否存在一个程序P，对于任意输入的程序w，能够判断w会在有限时间内结束或者死循环。
最后戴维斯说：“存在一种图灵机，其停机问题是递归无解的。”
停机问题就是判断任意一个程序是否会在有限的时间之内结束运行的问题。如果这个问题可以在有限的时间之内解决，则有一个程序判断其本身是否会停机并做出相反的行为，这时候显然不管停机问题的结果是什么都不会符合要求。所以这是一个不可解的问题。
停机问题本质是一高阶逻辑的不自恰性和不完备性。类似的命题有理发师悖论、全能悖论等。
喜欢数学心请大家收藏：（）数学心
大清话事人 尘封的仙路 都市重生：我在七日世界刷神宠 偏偏宠上你 柯南！快看，你爸爸过来了！ 一本杂录 在明末奋斗 沉睡千年醒来，749局找上门 高冷学神之攻略手册 包青天断案传奇故事汇 春过辽河滩 剑神韩友平第一部 造孽啊，曹贼竟是我自己 好运撞末日 邪灵战神 开局被渣，反手投资女帝无敌 跨越阶层的恋爱 开局成为峰主，打造万古不朽仙门 仙骨 神奇宝贝：开局十连抽，获得梦幻
乱世情歌：农门女将
一朝重生，亲爹从军阵亡，亲娘病死，留下体弱的弟弟和青砖瓦房几间。无奈家有极品亲戚，占了我家房还想害我姐弟性命！幸得好心夫妻垂帘，才有这安稳日子过。偶然山中救得老道一位，得其倾囊相授修得一身好武艺。骤闻亲爹消息，变身潇洒少年郎，入了天下闻名的孟家军，立军功当将军，可是那个总阴魂不散的小王爷是要搞哪样？虾米？威胁我？...
我和大圣是兄弟
王虎穿越了，而且悲催的成了五指山下的一只老虎。我去，这是要做猴哥虎皮裙的节奏？王虎表示不服。作为一只21世纪穿越来的新时代老虎，怎么着也要和猴哥拜把子，做兄弟啊！此时此刻齐天大圣孙悟空被压五行山马上就满五百年，再有十年，波澜壮阔，影响三界格局的西天取经之旅就要开始，看王虎如何在其中搅动三界风云，与猴哥一起再掀万...
美好生活从六零年代开始
...
传奇篮神
一个浑浑噩噩的少年，在阳台吹风不小心掉了下去，死过一次的他，决定开始改变，故事从这里开始，他就是林浩...
龙符
苍茫大地，未来变革，混乱之中，龙蛇并起，谁是真龙，谁又是蟒蛇？或是天地众生，皆可成龙？朝廷，江湖门派，世外仙道，千年世家，蛮族，魔神，妖族，上古巫道，千百势力，相互纠缠，因缘际会。...
太古神王
玄幻爽文九天大陆，天穹之上有九条星河，亿万星辰，皆为武命星辰，武道之人，可沟通星辰，觉醒星魂，成武命修士。传说，九天大陆最为厉害的武修，每突破一个境界，便能开辟一扇星门，从而沟通一颗星辰，直至，让九重天上，都有自己的武命星辰，化身通天彻地的太古神王。亿万生灵诸天万界，秦问天笑看苍天，他要做天空，最亮的那颗星辰...