手机浏览器扫描二维码访问
第五百九十章 停机问题逻辑学（第1页）
图灵一开始假设，有可能制造出一台图灵机，它可以计算出一个程序在给定某种输入后是否会停止或永远运行。然后他证明，这台机器会导致一个矛盾，所以不可能存在。
图灵提到的这个想法，后来被称为停机问题。今天的软件开发人员将其称为无限循环，这是他们在编写循环或递归函数时遇到的一个问题。
戴维斯在想什么是可以计算的，只要把不可以计算的全部排除，剩下的就是全部可以计算的了。
停机问题就是判断任意一个程序是否能在有限的时间之内结束运行的问题。
该问题等价于如下的判定问题：是否存在一个程序P，对于任意输入的程序w，能够判断w会在有限时间内结束或者死循环。
最后戴维斯说：“存在一种图灵机，其停机问题是递归无解的。”
停机问题就是判断任意一个程序是否会在有限的时间之内结束运行的问题。如果这个问题可以在有限的时间之内解决，则有一个程序判断其本身是否会停机并做出相反的行为，这时候显然不管停机问题的结果是什么都不会符合要求。所以这是一个不可解的问题。
停机问题本质是一高阶逻辑的不自恰性和不完备性。类似的命题有理发师悖论、全能悖论等。
喜欢数学心请大家收藏：（）数学心
国运：拥有多重身份的我很合理吧 宗门全是美强惨，小师妹是真疯批 译文欣赏：博伽瓦谭 在下潘凤，字无双 永恒大陆之命运 摊牌了，我爹是绝顶高手！ 至尊战皇 混迹娱乐圈的日子 穿到八零，我自带锦鲤系统！ 哦豁！虐文炮灰不干了！ 玄灵界都知道我柔弱可怜但能打 我的徒弟不对劲 我一枪一剑杀穿大陆 新人驾到 穿成商户女摆烂，竟然还要逃难！ 暗无 农夫是概念神？三叶草了解一下！ 快穿之炮灰得偿所愿 重生在宝可梦，我的后台超硬 大明：开局气疯朱元璋，死不登基
火影之奈良鹿丸
穿越成为火影中的奈良鹿丸！因穿越加上‘星’的能力，精神力强大到惊粟！觉醒血继限界‘影瞳’！ltBRgt先是小小的复制一套影忍法！再觉醒万花筒，剥夺影子！强者尾兽的影子一个也不放过，佐助更是憋屈的挂掉！大小美女更是一个也不放过…...
艳魂咒飘零的风
一个失业失恋的落魄男子，遇上一个奇怪的老人，加上一个奇怪的项链之后，金钱，美女，似乎全都是从天而降，而事情却又没有这么简单，这一切，需要有魂灵去修炼！...
六零俏佳人
新书我家夫人又败家了已发求收藏，古代美食文，么么哒前世，盛夏怨恨家人的无情抛弃，为贺家人那群白眼狼付出所有，最后却落了个草席一裹，抛尸荒山的下场！重生回到悲剧尚未开始，盛夏发誓今生不会再将真心错付！哪怕吃树皮啃草根，她也要留在家人身边，同甘共苦！改写命运！一家人同心协力，走上致富的康庄大道！携手冷面男神...
绝世神针
他是学生是老师是医生更是深藏不露的贴身保镖。QQ群583880154...
八零小军妻
养父母待她如珠如宝，她却心心念念的想要回到抛弃她待她如糠如草的亲生父母身边儿，犯蠢的后果就是养母死不瞑目，养父断绝来往，她，最终惨死车轮下重来一次，她要待养父母如珠如宝，待亲生父母如糠如草！至于抢她一切的那个亲姐姐，呵，你以为还有机会吗？哎哎哎，那个兵哥哥，我已经定亲了，你咋能硬抢？！哎哎哎...
特种高手
（都市热血小说）叶龙曾是世界上公认的文武奇才，所到之处，再强大的敌人也得望风而逃。然而，就是这样的叱咤风云人物却突然放弃耀眼光环，回到灯红酒绿的都市保护大小姐！他性格冷酷张狂，为达到目的不择手段！凭借惊人的本能和超人的智力，在繁华的天骄市上演一场激情四射的热血人生！PS本书读者群128492045（豆丹家族）...