手机浏览器扫描二维码访问
第六百七十七章 停机问题逻辑学（第1页）
图灵一开始假设，有可能制造出一台图灵机，它可以计算出一个程序在给定某种输入后是否会停止或永远运行。然后他证明，这台机器会导致一个矛盾，所以不可能存在。
图灵提到的这个想法，后来被称为停机问题。今天的软件开发人员将其称为无限循环，这是他们在编写循环或递归函数时遇到的一个问题。
戴维斯在想什么是可以计算的，只要把不可以计算的全部排除，剩下的就是全部可以计算的了。
停机问题就是判断任意一个程序是否能在有限的时间之内结束运行的问题。
该问题等价于如下的判定问题：是否存在一个程序P，对于任意输入的程序w，能够判断w会在有限时间内结束或者死循环。
最后戴维斯说：“存在一种图灵机，其停机问题是递归无解的。”
停机问题就是判断任意一个程序是否会在有限的时间之内结束运行的问题。如果这个问题可以在有限的时间之内解决，则有一个程序判断其本身是否会停机并做出相反的行为，这时候显然不管停机问题的结果是什么都不会符合要求。所以这是一个不可解的问题。
停机问题本质是一高阶逻辑的不自恰性和不完备性。类似的命题有理发师悖论、全能悖论等。
喜欢数学心请大家收藏：（）数学心
哦豁！虐文炮灰不干了！ 混迹娱乐圈的日子 穿到八零，我自带锦鲤系统！ 永恒大陆之命运 译文欣赏：博伽瓦谭 新人驾到 在下潘凤，字无双 我一枪一剑杀穿大陆 摊牌了，我爹是绝顶高手！ 暗无 大明：开局气疯朱元璋，死不登基 玄灵界都知道我柔弱可怜但能打 国运：拥有多重身份的我很合理吧 农夫是概念神？三叶草了解一下！ 我的徒弟不对劲 穿成商户女摆烂，竟然还要逃难！ 宗门全是美强惨，小师妹是真疯批 快穿之炮灰得偿所愿 重生在宝可梦，我的后台超硬 至尊战皇
巫师再临
超凡力量回归，巫师也从历史的尘埃中再度降临，站在超凡力量回归的浪潮顶端，沙兰于尘埃和无数位面之中寻找巫师的真意，总有一天，真正的巫师将再临世间。...
猎美玉龙
看书名就知道，我们的猪脚究竟要干什么！请耐心看下去，你不会失望的！京华市委书记的儿子荆天，16岁，仗着老子是京华市的一把手，在学校里是个问题学生，回到家却乖的不得了，这个两面少年，无意中从一枚祖传古戒中得到一种神奇的功法，从此之后，他的人生，发生了巨大的变化。学习成绩陡然上升，少女少妇看到他就美眸放光，将市委大院里的RQ收了之后，他便将魔爪伸向了校园，伸向了整个京华市的各个部门，只要他见到的美女，就想方设法归于自己麾下，邪恶而轻松的猎美之旅，充满着令人拍案的奇妙遭遇，是艳遇还是刻意追求？敬请期待...
篮坛第一外挂
林易先是用Crossover在三分线弧顶晃开了防守人的重心，紧接着用山姆高德过掉了补防的阿里扎，哇靠！不看人传球，队友空了！不，队友选择高抛，漂亮的空中接力！等等，怎么有点奇怪呢？因为完成以上动作的是一位七尺大个。这是一段热血沸腾的篮球故事。书友群484028022，欢迎大家进群聊天！...
丈夫的秘密
我做梦都没想到老公出轨的对象是个男人这社会给小三的爱足够宽容，为什么不给我的恨一条出路。关键词丈夫的秘密最新章节丈夫的秘密小说丈夫的秘密全文阅读...
飞剑问道
在这个世界，有狐仙河神水怪大妖，也有求长生的修行者。修行者们，开法眼，可看妖魔鬼怪。炼一口飞剑，可千里杀敌。千里眼顺风耳，更可探查四方。秦府二公子‘秦云’，便是一位修行者...
1号新妻：老公，宠上瘾！
被继母逼迫，她走投无路，和神秘富豪签定协议嫁进豪门。婚后三年，富豪老公把她宠上天。只除了没有生下继承人。豪华别墅里，裴七七气愤地将报纸砸在男人身上这上面说我是不下蛋的母鸡，唐煜，明明就是你的问题。男人放下报纸，一本正经地赞同小妻子的话怎么能乱写呢，你分明属猪！唐！煜！她气得跳脚！男人轻笑有没有孩...