手机浏览器扫描二维码访问
第六百七十七章 停机问题逻辑学（第1页）
图灵一开始假设，有可能制造出一台图灵机，它可以计算出一个程序在给定某种输入后是否会停止或永远运行。然后他证明，这台机器会导致一个矛盾，所以不可能存在。
图灵提到的这个想法，后来被称为停机问题。今天的软件开发人员将其称为无限循环，这是他们在编写循环或递归函数时遇到的一个问题。
戴维斯在想什么是可以计算的，只要把不可以计算的全部排除，剩下的就是全部可以计算的了。
停机问题就是判断任意一个程序是否能在有限的时间之内结束运行的问题。
该问题等价于如下的判定问题：是否存在一个程序P，对于任意输入的程序w，能够判断w会在有限时间内结束或者死循环。
最后戴维斯说：“存在一种图灵机，其停机问题是递归无解的。”
停机问题就是判断任意一个程序是否会在有限的时间之内结束运行的问题。如果这个问题可以在有限的时间之内解决，则有一个程序判断其本身是否会停机并做出相反的行为，这时候显然不管停机问题的结果是什么都不会符合要求。所以这是一个不可解的问题。
停机问题本质是一高阶逻辑的不自恰性和不完备性。类似的命题有理发师悖论、全能悖论等。
喜欢数学心请大家收藏：（）数学心
国运：拥有多重身份的我很合理吧 玄灵界都知道我柔弱可怜但能打 快穿之炮灰得偿所愿 混迹娱乐圈的日子 哦豁！虐文炮灰不干了！ 农夫是概念神？三叶草了解一下！ 穿到八零，我自带锦鲤系统！ 穿成商户女摆烂，竟然还要逃难！ 摊牌了，我爹是绝顶高手！ 至尊战皇 译文欣赏：博伽瓦谭 在下潘凤，字无双 大明：开局气疯朱元璋，死不登基 新人驾到 宗门全是美强惨，小师妹是真疯批 重生在宝可梦，我的后台超硬 我的徒弟不对劲 暗无 我一枪一剑杀穿大陆 永恒大陆之命运
最狂门徒
格斗，医术，算命，鉴宝，泡妞无一不精。嚣张，霸气，睿智，重情，重义集于一身。水有源，树有根！他就是世界最强者的唯一门徒！从此，最狂门徒诞生！慕容2015都市新作，请大家多多支持！慕容官方交流群慕容世家167168067另，慕容完本作品特种高手纵横都市还请大家多多支持！...
功夫皇帝逍遥游(功夫皇帝艳福星)
一个落魄的大学生阴差阳错地灵魂穿越到了古代，稀里糊涂地做了皇子，又发动政变赶走太子当上了皇帝，从此便过上了锦衣玉食声色犬马的生活。但他却不满足，他要做一个全能型的功夫皇帝因此，他拜武林宗师学习武功，又向江湖术士讨取御女秘方，美艳绝伦的妃子欲望强烈的宫女温婉恬静的皇后妖艳迷人的异族美女野性十足的江湖侠女，各种类型的美女纷纷被他男人的功夫征服金钱权利和美女一个都不能少！想爽的，还等什么呢？本书保证精彩，敬请放心收藏，推荐！...
修真聊天群
某天，宋书航意外加入了一个仙侠中二病资深患者的交流群，里面的群友们都以‘道友’相称，群名片都是各种府主洞主真人天师。连群主走失的宠物犬都称为大妖犬离家出走。整天聊的是炼丹闯秘境炼功经验啥的。突然有一天，潜水良久的他突然发现群里每一个群员，竟然全部是修真者，能移山倒海长生千年的那种！啊啊啊啊，世界观在...
兵王传说
一场人质救援行动中，因为救援失败而一蹶不振的龙牙队员张正选择退役归隐，此后国家神秘的龙牙小组真正意义上失去了最尖锐的兵器。几年后的张正再次出现势必要将这世界搅动得天翻地覆。...
体坛之篮球教父
穿越2006，喜获神级教练系统。帮助姚麦夺冠，圆无数中国球迷心中的冠军梦。当雷霆四少留守俄城，一个崭新的支平民球队，又如何把不可一世的勇士王朝掀翻下马。一次穿越，一段关于有完本作品重生之安东尼篮神体坛之召唤猛将，人品有保证，放心收藏阅读。阅群539855046，进群需晒学徒以上粉丝值。...
色间道
穷小子楚帅，先赚了一个极品级二奶，却原来是间谍精英，然后，一个大陆女警官凌小杰好有暗恋他，可是，穷小子还有一个比鸟齐飞的原配初恋，还有一个女朋友的死党小魔女蓝菲，还有几乎是后宫佳丽如云，不过，一个个美眉都有好神秘的身份，你中有我，我中有你...