手机浏览器扫描二维码访问
第五百九十章 停机问题逻辑学（第1页）
图灵一开始假设，有可能制造出一台图灵机，它可以计算出一个程序在给定某种输入后是否会停止或永远运行。然后他证明，这台机器会导致一个矛盾，所以不可能存在。
图灵提到的这个想法，后来被称为停机问题。今天的软件开发人员将其称为无限循环，这是他们在编写循环或递归函数时遇到的一个问题。
戴维斯在想什么是可以计算的，只要把不可以计算的全部排除，剩下的就是全部可以计算的了。
停机问题就是判断任意一个程序是否能在有限的时间之内结束运行的问题。
该问题等价于如下的判定问题：是否存在一个程序P，对于任意输入的程序w，能够判断w会在有限时间内结束或者死循环。
最后戴维斯说：“存在一种图灵机，其停机问题是递归无解的。”
停机问题就是判断任意一个程序是否会在有限的时间之内结束运行的问题。如果这个问题可以在有限的时间之内解决，则有一个程序判断其本身是否会停机并做出相反的行为，这时候显然不管停机问题的结果是什么都不会符合要求。所以这是一个不可解的问题。
停机问题本质是一高阶逻辑的不自恰性和不完备性。类似的命题有理发师悖论、全能悖论等。
喜欢数学心请大家收藏：（）数学心
哦豁！虐文炮灰不干了！ 国运：拥有多重身份的我很合理吧 我一枪一剑杀穿大陆 玄灵界都知道我柔弱可怜但能打 摊牌了，我爹是绝顶高手！ 暗无 译文欣赏：博伽瓦谭 我的徒弟不对劲 穿到八零，我自带锦鲤系统！ 至尊战皇 宗门全是美强惨，小师妹是真疯批 穿成商户女摆烂，竟然还要逃难！ 新人驾到 在下潘凤，字无双 重生在宝可梦，我的后台超硬 农夫是概念神？三叶草了解一下！ 混迹娱乐圈的日子 快穿之炮灰得偿所愿 大明：开局气疯朱元璋，死不登基 永恒大陆之命运
慕少，你老婆又重生了
她死不瞑目，在江边守了三天三夜，来收尸的却不是她丈夫看着男人轻吻自己肿胀腐烂的尸体，她心中撼动不已，暗下许诺如果能重生，一定嫁给他！后来，她真的重生了，却成了他妹妹（⊙o⊙）慕容承说你再敢死给我看，我不介意变个态，和尸体洞房。她欲哭无泪，我滴哥！你早就变态了好么？！轻松搞笑，重口甜爽，可放心阅读...
遇见，傅先生
（出版名繁星告白时）父母偏心，闺蜜陷害，走投无路之下，叶繁星嫁给了坐在轮椅上的傅先生。他会教她弹钢琴，送她花，将她宠成了这个世界上最幸福的人。某天，同学聚会，她被人嘲笑，说她老公是个残废，他风度翩翩出现，让所有笑话她的人哑口无言。在人生最灰暗的时光里，有他牵引着她积极向阳而生，从而有了灿烂的人生。遇见你真好，我的傅先生。...
非凡人生(娇艳人生)
非凡人生凌轩是这个都市的主角，他身上发生的一切，应该是男人们都渴望得到的。他的经历，就是一个个娇艳美女组合而成的酸甜苦辣爱恨情仇非凡人生绝非一般的人生故事，娇艳人生，不走寻常路。非凡人生延续面包作品的一贯风格，更清新，更自然，更现代！总结只有一句YY，只有YY，男人的YY，最尽情的YY！...
硅谷大帝
他并非凡夫肉眼，他的眼光震惊世人！ 1984年，他便投资创建了思科，而在随后的岁月里，他又先后创建了网景，亚马逊，雅虎 甚至是Google，ICQ...
我的绝美御姐老婆
聚焦巅峰火爆畅销他是世界闻名的巅峰杀手，却被家族逼婚，与美女总裁住在了一起。彼此看不顺眼却又不得不同居，萧凡决定回学校散散心，可是...
大小姐的近身狂医
左手生，右手死，他是阎罗在世！美人在怀，佳人在抱，他是情圣重生！一个初入都市的江湖少年，凭借逆天医术，从此纵横都市，逍遥花丛！...