吾道长不孤提示您:看后求收藏(新机小说网www.xjhczs.com),接着再看更方便。

向山盯着裸露的机械,观察他的运转。

“叮”的一声。尤基有些不可思议。

“卡住了,向山……”

“很好。”向山点了点头:“世界没有消失,机器没有消失——这是个好现象,孩子。这说明,我是真的,你也是真的。我们并非位于一个模拟器内。”

“记好这个。这个叫做‘图灵停机’,是斩破幻觉的剑。”

图灵停机问题,就是判断任意一个程序是否能在有限的时间之内结束运行的问题。该问题等价于如下的判定问题:是否存在一个程序P,对于任意输入的程序w,能够判断w会在有限时间内结束或者死循环。

这个问题可以简单的表述成“一个图灵机是否可以简单的判定另一个图灵机应该停机”。

而阿兰·图灵在计算机诞生之前,就给出了他的判断。

图灵停机问题逻辑上是无法解决的。

科幻灵异推荐阅读 More+
我从末世开始无敌

我从末世开始无敌

水晶脑袋
【无敌爽文】200年后的末世时代。林星海获得系统,横行末世,碾压一切敌。碾压一时爽,一直碾压一直爽。叮!获得血气之力+1叮!获得基因优化+1%叮!获得枪械技能精通。
科幻 连载 285万字
我以神明为食

我以神明为食

相思洗红豆
三十年前, 流星坠,神墟现! 有神明从中走出,以人类为食。 从那一天起,人类开始成为神明的食物, 除了我! 因为我以神明为食。
科幻 连载 540万字