品脱啤酒，够不够？”
“陈博士，不必了，你不喝我就不喝。喝酒都是逢场作戏而已，我其实并不喜欢。还是请您快讲讲，刚刚提到的那个思想实验，究竟是什么吧！”
“也好。”
反正等待上菜也需要一定的时间，陈慕武就摸出来了他的笔记本，又旋开钢笔的笔帽，在本子空白页上画了起来。
“一条无限长的纸带，上面被分为了无限个格子，格子上可以记录任何字母，二进制数字1和0，还有空白。
“除此之外，还有一个可以左右移动，并能读取纸上内容的读写头；
“一套控制读写头移动的规则表；
“还有一个状态寄存器。
“这四部分，一起组成了一个机器，我的思想实验就围绕这个机器而展开。”
陈慕武在笔记本上画的这个奇怪的机器，就是原时空里大名鼎鼎的图灵机。
按照以往的惯例，这个机器，以后就将会叫做“陈机”了。
吧啦吧啦给云里雾里的冯·诺依曼讲了一大堆有关陈机运转的事情，到最后陈慕武才开始说他的结论。
“这个读写头在受到规则表和输入端的控制，从而进行移动，不就刚好是希尔伯特教授设想当中的‘可行过程’么？
“而读写头在程序结束时，通过有限次移动，最终停留在空白格，这个过程，不也相当于是另一个‘有限次运算’了吗？
“这样一来，希尔伯特教授的可决定性设想，也就转化成了‘是否存在这样一种陈机，使其能判定任意一个程序能否在有限时间内结束运行’了。”
“没错，确实就是这样。”
他刚讲解完陈机的构造，餐馆里的服务员刚好也把两客牛排给端上了桌。
陈慕武顺势把笔帽旋紧，夹到笔记本中然后合上，接着做了个手势让了让冯·诺依曼。
“请吧，约翰，我们吃完了再说。”
匈牙利人心中此时就像读网文读到精彩之处时，作者却断更了一样难受。
纵然面前摆着的是不太诱人的英国牛排，他也没有一点儿心情像身边的陈慕武那样挥动刀叉。
他也不顾什么礼节不礼节的了，直接把刚刚合上的笔记本又给打开，再次推到陈慕武的面前。
“请稍等一下，陈博士。您提出来的这个停机问题，确实能更形象地描述希尔伯特教授的可决定性问题。可是，这并不说明这个可决定性，它究竟是正确的，还是错
本章未完，请点击下一页继续阅读！