就摸出来了他的笔记本，又旋开钢笔的笔帽，在本子空白页上画了起来。
“一条无限长的纸带，上面被分为了无限个格子，格子上可以记录任何字母，二进制数字1和0，还有空白。
“除此之外，还有一个可以左右移动，并能读取纸上内容的读写头；
“一套控制读写头移动的规则表；
“还有一个状态寄存器。
“这四部分，一起组成了一个机器，我的思想实验就围绕这个机器而展开。”
陈慕武在笔记本上画的这个奇怪的机器，就是原时空里大名鼎鼎的图灵机。
按照以往的惯例，这个机器，以后就将会叫做“陈机”了。
吧啦吧啦给云里雾里的冯·诺依曼讲了一大堆有关陈机运转的事情，到最后陈慕武才开始说他的结论。
“这个读写头在受到规则表和输入端的控制，从而进行移动，不就刚好是希尔伯特教授设想当中的‘可行过程’么？
“而读写头在程序结束时，通过有限次移动，最终停留在空白格，这个过程，不也相当于是另一个‘有限次运算’了吗？
“这样一来，希尔伯特教授的可决定性设想，也就转化成了‘是否存在这样一种陈机，使其能判定任意一个程序能否在有限时间内结束运行’了。”
“没错，确实就是这样。”
他刚讲解完陈机的构造，餐馆里的服务员刚好也把两客牛排给端上了桌。
陈慕武顺势把笔帽旋紧，夹到笔记本中然后合上，接着做了个手势让了让冯·诺依曼。
“请吧，约翰，我们吃完了再说。”
匈牙利人心中此时就像读网文读到精彩之处时，作者却断更了一样难受。
纵然面前摆着的是不太诱人的英国牛排，他也没有一点儿心情像身边的陈慕武那样挥动刀叉。
他也不顾什么礼节不礼节的了，直接把刚刚合上的笔记本又给打开，再次推到陈慕武的面前。
“请稍等一下，陈博士。您提出来的这个停机问题，确实能更形象地描述希尔伯特教授的可决定性问题。可是，这并不说明这个可决定性，它究竟是正确的，还是错误的……等一下！”
冯·诺依曼更失礼地拧开了陈慕武的钢笔，在陈慕武的本子上飞快地写写画画，与此同时嘴里还念念有词。
“假设存在这样一个陈机，能够对任意情况做出是否结束运行的判断……
“如果判断运行结束就输出是，不结束的话就输出否。
“那么只需要再把这台陈机进行改进，当它输出‘是’的时候，就把它连接到一个永远不能结束运行的死循环中，而在输出‘否’的时候，则直接停止运行。
“这样一来，陈机判断‘是’运行理应停止但不会停止，判断‘否’则情况正好相反。
“这个和之前的假设‘能够对任意情况做出是否结束运行的判断’
请收藏：https://m.bixi9.cc
（温馨提示：请关闭畅读或阅读模式，否则内容无法正常显示）