手机浏览器扫描二维码访问
第六百七十七章 停机问题逻辑学（第1页）
图灵一开始假设，有可能制造出一台图灵机，它可以计算出一个程序在给定某种输入后是否会停止或永远运行。然后他证明，这台机器会导致一个矛盾，所以不可能存在。
图灵提到的这个想法，后来被称为停机问题。今天的软件开发人员将其称为无限循环，这是他们在编写循环或递归函数时遇到的一个问题。
戴维斯在想什么是可以计算的，只要把不可以计算的全部排除，剩下的就是全部可以计算的了。
停机问题就是判断任意一个程序是否能在有限的时间之内结束运行的问题。
该问题等价于如下的判定问题：是否存在一个程序P，对于任意输入的程序w，能够判断w会在有限时间内结束或者死循环。
最后戴维斯说：“存在一种图灵机，其停机问题是递归无解的。”
停机问题就是判断任意一个程序是否会在有限的时间之内结束运行的问题。如果这个问题可以在有限的时间之内解决，则有一个程序判断其本身是否会停机并做出相反的行为，这时候显然不管停机问题的结果是什么都不会符合要求。所以这是一个不可解的问题。
停机问题本质是一高阶逻辑的不自恰性和不完备性。类似的命题有理发师悖论、全能悖论等。
喜欢数学心请大家收藏：（）数学心
玄灵界都知道我柔弱可怜但能打 永恒大陆之命运 至尊战皇 暗无 新人驾到 重生在宝可梦，我的后台超硬 穿到八零，我自带锦鲤系统！ 哦豁！虐文炮灰不干了！ 穿成商户女摆烂，竟然还要逃难！ 我一枪一剑杀穿大陆 我的徒弟不对劲 摊牌了，我爹是绝顶高手！ 混迹娱乐圈的日子 大明：开局气疯朱元璋，死不登基 农夫是概念神？三叶草了解一下！ 国运：拥有多重身份的我很合理吧 快穿之炮灰得偿所愿 译文欣赏：博伽瓦谭 在下潘凤，字无双 宗门全是美强惨，小师妹是真疯批
丈夫的秘密
我做梦都没想到老公出轨的对象是个男人这社会给小三的爱足够宽容，为什么不给我的恨一条出路。关键词丈夫的秘密最新章节丈夫的秘密小说丈夫的秘密全文阅读...
天道图书馆
2017最火玄幻作品，海外点推双榜第一张悬穿越异界，成了一名光荣的教师，脑海中多出了一个神秘的图书馆。只要他看过的东西，无论人还是物，都能自动形成书籍，记录下对方各种各样的缺点，于是，他牛大了！教学生收徒弟，开堂授课，调教最强者，传授天下。灼阳大帝，你怎么不喜欢穿内裤啊？堂堂大帝，能不能注意点形象？玲珑...
天美地艳男人是山
从农村考入大学的庾明毕业后因为成了老厂长的乘龙快婿，后随老厂长进京，成为中央某部后备干部，并被下派到蓟原市任市长。然而，官运亨通的他因为妻子的奸情发生了婚变，蓟原市急欲接班当权的少壮派势力以为他没有了后台，便扯住其年轻恋爱时与恋人的越轨行为作文章，将其赶下台，多亏老省长爱惜人才，推荐其参加跨国合资公司总裁竞聘，才东山再起然而，仕途一旦顺风，官运一发不可收拾由于庾明联合地方政府开展棚户区改造工程受到了中央领导和老百姓的赞誉。在省代会上，他又被推举到了省长的重要岗位。一介平民跃升为省长...
修真聊天群
某天，宋书航意外加入了一个仙侠中二病资深患者的交流群，里面的群友们都以‘道友’相称，群名片都是各种府主洞主真人天师。连群主走失的宠物犬都称为大妖犬离家出走。整天聊的是炼丹闯秘境炼功经验啥的。突然有一天，潜水良久的他突然发现群里每一个群员，竟然全部是修真者，能移山倒海长生千年的那种！啊啊啊啊，世界观在...
奶爸至尊
肉身不破，灵魂不灭，为了回到穿越前，为了再见到他可爱的女儿，不断引起星域乱战，一个不死强者，重启纪元，回归平凡，从此一个无敌奶爸诞生了。续集，正在新书连载着...
洪荒少年猎艳录
他从小生活在一个全是女子的门派，一次偶然的机会，让他身为男人的方面觉醒，美艳师傅，看一位洪荒少年如何携着众美笑傲天下，一步一步攀登上世界最高峰。纯粹的YY爽文，激情，热血！！！各位多多支持，卫道士勿进！！阿木小说网人工少女1wwwamxs520commodulesarticlereaderphpaid4313...