手机浏览器扫描二维码访问
第五百九十章 停机问题逻辑学（第1页）
图灵一开始假设，有可能制造出一台图灵机，它可以计算出一个程序在给定某种输入后是否会停止或永远运行。然后他证明，这台机器会导致一个矛盾，所以不可能存在。
图灵提到的这个想法，后来被称为停机问题。今天的软件开发人员将其称为无限循环，这是他们在编写循环或递归函数时遇到的一个问题。
戴维斯在想什么是可以计算的，只要把不可以计算的全部排除，剩下的就是全部可以计算的了。
停机问题就是判断任意一个程序是否能在有限的时间之内结束运行的问题。
该问题等价于如下的判定问题：是否存在一个程序P，对于任意输入的程序w，能够判断w会在有限时间内结束或者死循环。
最后戴维斯说：“存在一种图灵机，其停机问题是递归无解的。”
停机问题就是判断任意一个程序是否会在有限的时间之内结束运行的问题。如果这个问题可以在有限的时间之内解决，则有一个程序判断其本身是否会停机并做出相反的行为，这时候显然不管停机问题的结果是什么都不会符合要求。所以这是一个不可解的问题。
停机问题本质是一高阶逻辑的不自恰性和不完备性。类似的命题有理发师悖论、全能悖论等。
喜欢数学心请大家收藏：（）数学心
新人驾到 我一枪一剑杀穿大陆 我的徒弟不对劲 摊牌了，我爹是绝顶高手！ 穿到八零，我自带锦鲤系统！ 国运：拥有多重身份的我很合理吧 快穿之炮灰得偿所愿 哦豁！虐文炮灰不干了！ 永恒大陆之命运 混迹娱乐圈的日子 在下潘凤，字无双 农夫是概念神？三叶草了解一下！ 宗门全是美强惨，小师妹是真疯批 译文欣赏：博伽瓦谭 大明：开局气疯朱元璋，死不登基 重生在宝可梦，我的后台超硬 穿成商户女摆烂，竟然还要逃难！ 至尊战皇 玄灵界都知道我柔弱可怜但能打 暗无
大小姐的近身狂医
左手生，右手死，他是阎罗在世！美人在怀，佳人在抱，他是情圣重生！一个初入都市的江湖少年，凭借逆天医术，从此纵横都市，逍遥花丛！...
异界召唤之千古群雄
这里有西楚霸王‘项羽’。这里有绝代杀神‘白起’。这里有千古奇人‘鬼谷子’。这里有西府赵王‘李元霸’。这里有盖世猛将‘吕布’。这是一个开挂的故事，生死看淡，不服就干！人呢？快进来扶扶朕（疯狂暗示加入书架），朕要拿传国玉玺，给读者老爷们砸核桃！什么？不吃核桃？没关系，拿朕的金箍棒来。给读者老爷们先剔剔牙，再随朕前往...
超强神龙进化系统
从小在孤儿院长大的敖问，一次意外死亡，重生为蛇，但是上天赐予他神龙进化系统这系统可以穿越万界，可以帮助他蜕蛇成龙！从此敖问为了不想平凡过完一生，开始了轰轰烈烈的进化之路。敖问可以跟人类结婚生子吗？系统你自己试试看，不就知道了吗？黑暗流无敌流装逼流微度PS胆小慈悲心勿进。...
种田山里汉：神医美娇娘
已完结，新书求支持！小神医魂穿女尊王朝，原主臭名昭著，残暴不仁，身后留下一堆烂摊子。家徒四壁，茅屋漏雨，粮缸又已见了底。面对美貌的夫君，又瞅瞅丑不拉叽的自己，她狂奔在一条通往钢牙小白兔的康庄大道上！敢觊觎她夫君？揍，没有拳头解决不了的事情！如果有，那就接着揍！穷？医术，香粉，布艺，美食，酒庄，生意做起来，铺子开...
村野小邪医
段飞是个倒霉的孩子，老爹被人陷害入狱，又遭遇对象退婚，开间小诊所给村里的人治病，连温饱都不行。可他从未放弃过努力，他坚信只要人不死，必定有站在人生巅峰的那天，最后他用枚小小的银针走上复仇之路，凭精湛的针灸获得无数美女青睐陪伴。这是个励志故事，段飞的崛起之路经受无数阴谋陷害，可他为了坚守正义毫不畏惧，视死如归跟邪恶力量做斗争。...
体坛之篮球教父
穿越2006，喜获神级教练系统。帮助姚麦夺冠，圆无数中国球迷心中的冠军梦。当雷霆四少留守俄城，一个崭新的支平民球队，又如何把不可一世的勇士王朝掀翻下马。一次穿越，一段关于有完本作品重生之安东尼篮神体坛之召唤猛将，人品有保证，放心收藏阅读。阅群539855046，进群需晒学徒以上粉丝值。...