手机浏览器扫描二维码访问
第六百七十七章 停机问题逻辑学（第1页）
图灵一开始假设，有可能制造出一台图灵机，它可以计算出一个程序在给定某种输入后是否会停止或永远运行。然后他证明，这台机器会导致一个矛盾，所以不可能存在。
图灵提到的这个想法，后来被称为停机问题。今天的软件开发人员将其称为无限循环，这是他们在编写循环或递归函数时遇到的一个问题。
戴维斯在想什么是可以计算的，只要把不可以计算的全部排除，剩下的就是全部可以计算的了。
停机问题就是判断任意一个程序是否能在有限的时间之内结束运行的问题。
该问题等价于如下的判定问题：是否存在一个程序P，对于任意输入的程序w，能够判断w会在有限时间内结束或者死循环。
最后戴维斯说：“存在一种图灵机，其停机问题是递归无解的。”
停机问题就是判断任意一个程序是否会在有限的时间之内结束运行的问题。如果这个问题可以在有限的时间之内解决，则有一个程序判断其本身是否会停机并做出相反的行为，这时候显然不管停机问题的结果是什么都不会符合要求。所以这是一个不可解的问题。
停机问题本质是一高阶逻辑的不自恰性和不完备性。类似的命题有理发师悖论、全能悖论等。
喜欢数学心请大家收藏：（）数学心
国运：拥有多重身份的我很合理吧 宗门全是美强惨，小师妹是真疯批 混迹娱乐圈的日子 暗无 玄灵界都知道我柔弱可怜但能打 农夫是概念神？三叶草了解一下！ 快穿之炮灰得偿所愿 我一枪一剑杀穿大陆 穿到八零，我自带锦鲤系统！ 哦豁！虐文炮灰不干了！ 重生在宝可梦，我的后台超硬 我的徒弟不对劲 穿成商户女摆烂，竟然还要逃难！ 大明：开局气疯朱元璋，死不登基 永恒大陆之命运 至尊战皇 译文欣赏：博伽瓦谭 摊牌了，我爹是绝顶高手！ 新人驾到 在下潘凤，字无双
灵剑尊
强者遇袭，重返少年时代，成为当年弱小的废物少主。前世的仇人，今生，绝不会放过！前世的遗憾，今生，一定要弥补！待到灵剑长啸之时，天地三界，我为至尊！若有不从者，一剑，杀之！...
慕少，你老婆又重生了
她死不瞑目，在江边守了三天三夜，来收尸的却不是她丈夫看着男人轻吻自己肿胀腐烂的尸体，她心中撼动不已，暗下许诺如果能重生，一定嫁给他！后来，她真的重生了，却成了他妹妹（⊙o⊙）慕容承说你再敢死给我看，我不介意变个态，和尸体洞房。她欲哭无泪，我滴哥！你早就变态了好么？！轻松搞笑，重口甜爽，可放心阅读...
都市寻艳录
身世坎坷历经沧桑人间情意究竟为何物？妈妈是什么？奶奶是什么？姑姑婶婶又是什么？也许，都是女人罢了。你们给了我们生活的必须，但是她们没有给我们家庭的温暖，因此从理智上我们应该感激你们的，可是感情上很多时候是会出现偏差的。我喜欢熟女喜欢年龄稍大的女人当然是女人我都会喜欢当然是那种好女人...
绝代名师
市二中的金牌老师孙默落水后，来到了中州唐国，成了一个刚毕业的实习老师，竟然有了一个白富美的未婚妻，未婚妻竟然还是一所名校的校长，不过这名校衰败了，即将摘牌除名，进行废校处理孙默的开局，就是要帮助未婚妻坐稳校长之位，让学校重回豪门之列。孙默得到绝代名师系统后，点废成金，把一个个废物变成了天才，在孙默的指导下，学渣...
超强神龙进化系统
从小在孤儿院长大的敖问，一次意外死亡，重生为蛇，但是上天赐予他神龙进化系统这系统可以穿越万界，可以帮助他蜕蛇成龙！从此敖问为了不想平凡过完一生，开始了轰轰烈烈的进化之路。敖问可以跟人类结婚生子吗？系统你自己试试看，不就知道了吗？黑暗流无敌流装逼流微度PS胆小慈悲心勿进。...
华娱特效大亨
新书我的特效时代上传，求收藏，求推荐！落魄功夫小生陆麟，拥有一台能做出炫酷特效的超级电脑。从此华语影片不在是低成本小制作的代名词。奇幻瑰丽的仙侠世界登上银幕，沉迷华夏网文的外国小哥，不再期待漫威！书友群481993635...