190约克公爵的邀请(2 / 4)

作品:《重生,然后成为大科学家

陈慕武在笔记本上画的这个奇怪的机器,就是原时空里大名鼎鼎的图灵机。

按照以往的惯例,这个机器,以后就将会叫做“陈机”了。

吧啦吧啦给云里雾里的冯·诺依曼讲了一大堆有关陈机运转的事情,到最后陈慕武才开始说他的结论。

“这个读写头在受到规则表和输入端的控制,从而进行移动,不就刚好是希尔伯特教授设想当中的‘可行过程’么?

“而读写头在程序结束时,通过有限次移动,最终停留在空白格,这个过程,不也相当于是另一个‘有限次运算’了吗?

“这样一来,希尔伯特教授的可决定性设想,也就转化成了‘是否存在这样一种陈机,使其能判定任意一个程序能否在有限时间内结束运行’了。”

“没错,确实就是这样。”

他刚讲解完陈机的构造,餐馆里的服务员刚好也把两客牛排给端上了桌。

陈慕武顺势把笔帽旋紧,夹到笔记本中然后合上,接着做了个手势让了让冯·诺依曼。

“请吧,约翰,我们吃完了再说。”

匈牙利人心中此时就像读网文读到精彩之处时,作者却断更了一样难受。

纵然面前摆着的是不太诱人的英国牛排,他也没有一点儿心情像身边的陈慕武那样挥动刀叉。

他也不顾什么礼节不礼节的了,直接把刚刚合上的笔记本又给打开,再次推到陈慕武的面前。

“请稍等一下,陈博士。您提出来的这个停机问题,确实能更形象地描述希尔伯特教授的可决定性问题。可是,这并不说明这个可决定性,它究竟是正确的,还是错误的……等一下!”

冯·诺依曼更失礼地拧开了陈慕武的钢笔,在陈慕武的本子上飞快地写写画画,与此同时嘴里还念念有词。

“假设存在这样一个陈机,能够对任意情况做出是否结束运行的判断……

“如果判断运行结束就输出是,不结束的话就输出否。

“那么只需要再把这台陈机进行改进,当它输出‘是’的时候,就把它连接到一个永远不能结束运行的死循环中,而在输出‘否’的时候,则直接停止运行。

“这样一来,陈机判断‘是’运行理应停止但不会停止,判断‘否’则情况正好相反。

“这个和之前的假设‘能够对任意情况做出是否结束运行的判断’是矛盾的。

“而陈机这个概念,又等同于希尔伯特教授提出来的可决定性设想。

“既然陈机不能对是否结束运行作出判断,那么也就是说,可决定性这件事,同样也是不可行的!”

冯·诺依曼在笔记本上,亲手推翻了他老师希尔伯特三个设想当中的最后一个。

但他此时的心里完全没有那种“欺师灭祖,悖逆人伦”的悔恨,也完全不怕希尔伯特会把他名字中的“冯”字给收走。

冯·诺依曼只是很激动地从椅子上站起身子,一个不小心,还把陈慕武那支裸露着笔尖的钢笔给碰到了地上,发出“丁铃当啷”这种清脆的响声。