凿构周期律 · AI系列 · 03

图灵想出那台机器, 是为了证明一件事做不到

秦汉 · 约 21 分钟 · 发布

一、主要问题

照规矩算题这件事有一个特点: 会算的人不必懂。

一个人拿到一道加法题, 照着竖式往下写, 不必知道这些数代表什么, 也能算对。规矩在纸上, 人只负责执行。

十九世纪末, 数学家开始想一件更大的事: 数学里的问题, 是不是全都能这样办。随便给一个一阶逻辑公式, 有没有一套死规矩, 照着走有限多步, 就能判出它是不是在任何解释下都成立。

要的不是让聪明人去想, 是让一个不懂的人照着做也能做出来。

这样一套规矩, 当时的说法叫程序。它存不存在, 是1928年一本教科书指认的数理逻辑主要问题。

它不存在。这件事在1936年被证明了。而证明它的人为了把话说死, 必须先把程序这样东西整个界定一遍; 为了界定它, 他造了一台机器。

那台机器, 后来被当作计算机的模型。

1928年, 柏林一家出版社印出一本教科书, 《理论逻辑纲要》, 作者是大卫·希尔伯特与威廉·阿克曼。希尔伯特是哥廷根的数学教授, 当时数学界分量最重的人物之一; 阿克曼是他的学生。

书里写着一个问题。给定一个逻辑表达式, 要求有一套程序, 能够通过有限多次操作, 判出它是不是无论怎么解释都成立, 或者至少在某一种解释下能成立。

同一页上还有一句评价: 判定问题必须被称为数理逻辑的主要问题。

这句话不是推荐, 是指认。用的是必须。

它没有说这个问题很有趣, 没有说它值得研究, 它说的是主要。一门学问把自己的核心指定在一个地方, 这个地方就成了此后所有工作的度量。谁做出了它, 谁就做成了这门学问要做的事; 而它一旦被证明做不成, 这门学问也得跟着改一次自己的样子。1928年写下这句话的时候, 书里没有给后一种留位置。这本书是教科书, 教科书里写下的东西是给学生学的, 不是给学生怀疑的。一个问题被写进教科书, 就等于宣布它是一道正经的题; 而正经的题, 默认是有答案的。

这个要求早有前身。1900年八月在巴黎, 希尔伯特列出的问题清单里, 第十条要求对任意给定的一类方程给出一套程序, 用有限多次操作判定它有没有整数解。那一条比1928年这一条窄, 判定的是一类特定的算术方程; 但用词是同一批用词: 程序, 有限多次操作, 判定。二十八年里, 要求的范围在扩, 要求的形状没有变。同一次演说的总论里还有另一句, 说明确提出的数学问题应当得到确定的解决, 或者得到不可能解决的证明。后半句在当时是一句退路, 三十六年后成了正门。

1917年在苏黎世, 他把可判定性, 以及通过有限多次操作的可判定性, 列为需要研究的对象。1922年, 海因里希·贝曼的一篇论文题目里直接用上了判定问题这个词, 文章里说, 真假的判定应当退化成按照既定指令进行的机械计算。这句话已经把要的东西说出来了: 一套指令, 照着走, 不用想。1922年到1923年的冬季学期, 希尔伯特与保罗·伯奈斯在哥廷根开过一门数学的逻辑基础。

从1900年到1928年, 这个要求越写越清楚。而它里面有一样东西始终没有被写清楚。

程序是什么。

有限多次操作, 这五个字里的操作指的是什么样的动作。一套按既定指令进行的机械计算, 机械两个字管到哪里。这些没有人定义过, 因为在1928年, 它们看上去不需要定义: 一个数学家看见一套算法, 认得出来那是不是一套算法。认得出来, 于是不必定义。

要证明一件事做不到, 这一步就绕不过去了: 得先把那件事的全部可能一样不漏地圈起来。圈不起来, 就没法说不存在, 只能说还没找到。找不着, 不构成证明; 只有把可能的全部形状描出来, 才谈得上说里面没有。这是图灵那份稿子的形状: 先造一个尽可能大的笼子, 再证明有东西在笼子外面。笼子造得越大, 那件在外面的东西就越确凿。第九节专门交代这只笼子为什么圈得住: 一条一条堵住可能被人说漏的地方, 而每堵一处, 他伸手去拿的都是那个算题的人身上的一样东西。

整整二十八年, 这一边要求给出一套程序, 那一边没有人定义过程序是什么样的东西。要求已经立起来了, 被要求的那样东西却还没有形状。构在这里向外伸手, 抓的是一个自己还叫不上名字的东西。而后来发生的事情之所以能发生, 正是因为有人先回过头去, 把这个没有名字的东西造了出来。

二、两个会场

1930年九月, 哥尼斯堡。这一周里发生了两件事, 后来常被说成同一件。

其中一件, 后来被认为改写了整门学问, 当时在场的人没有一个当场说话。要过一年多, 那篇论文印出来, 事情才慢慢被人看清。一件事在发生的当下往往没有形状, 形状是后来印在纸上的。

第一件是九月五日到七日的第二届精密科学认识论会议, 由一个经验哲学的团体主办。当时关于数学的地基该怎么打, 有几派互不相让的看法。五日的场次就是让各派各讲一小时, 约翰·冯·诺伊曼讲的是希尔伯特那一派。六日是另一批讲演, 一位二十四岁的维也纳人库尔特·哥德尔有一个二十分钟的短讲, 讲的是他刚做完的一项工作。

七日星期天, 会议安排了一场数学基础的讨论, 由汉斯·哈恩主持, 冯·诺伊曼和哥德尔都发了言。在这场讨论快结束的时候, 哥德尔宣布了一个还没有正式发表的结果。

第二件事是九月八日希尔伯特的演说, 题目是《自然认识与逻辑》。这一场不属于上面那个会议, 它属于随后在同一座城市举行的德国自然科学家与医生大会。另有一个约四分钟的广播版本, 录音留存了下来, 末尾是那句: 「我们必须知道。我们将会知道。」

这句话是对着数学这门学问说的, 说的是不承认有原则上不可知的东西。它针对的是当时另一种流行的说法: 有些事情人永远弄不明白, 到此为止。他反对的是那个到此为止。六年之后, 从他自己那门学问里长出来的一件东西, 给出了一个此路不通的证明; 而那个证明的形状, 与他反对的那种到此为止并不一样: 它不是说人弄不明白, 它是说这件事本身不存在。这两句常被混在一起, 而它们在这个系列里的位置完全不同: 前一句是关于人的限度, 后一句是关于世界的形状。

这两件事挨着, 隔一天。后来的叙述常常把它们摆成一个场面: 宣告的话音刚落, 取消它的结果已经在隔壁说出来了。

那一周的记录里, 看不到这两个人碰面。九月七日那场讨论的与会与发言名单上没有希尔伯特; 第二天的听众席上有没有哥德尔, 也没有一行字提到。两个房间, 各开各的会, 没有一条记录说它们听见了对方。

后来那个场面, 把一件复杂的事讲成了一句话。而那一周纸上的样子, 是几十个人分在两个会里, 各讲各的, 其中一个人在星期天下午快散场的时候说了一件事, 没有人接话。

哥德尔1931年的论文发表在一份数学月刊上, 讲的是一件相关但不同的事: 在他所研究的那类形式体系里, 只要它能够表达算术, 也满足相应的一致性条件, 有些句子既证不出来, 也证不出它的反面。所谓体系, 指的就是这样一套写死了的东西。

它没有解决那本教科书上的问题。判定问题要的是一套对任意一阶逻辑公式都管用的通用程序, 而1931年那篇讲的是某一类体系内部的句子。到1936年为止, 判定问题仍旧敞着。

三、1936年的三份稿子

1936年, 三份稿子先后落地, 来自三个人, 互不相同的路子。三个人都碰到了同一件事: 怎样把按规矩计算说得精确。一个用函项与代换的演算, 一个用一条带子和一张行为表, 一个用一串格子和一个照指令作业的人。相近的想法可以各自起头, 但它们是不是同一个东西, 还得另花力气去证。证完之后, 几条路看上去就像本来就是一条。

三月, 一份新创刊的符号逻辑杂志第一期上, 普林斯顿的阿隆佐·丘奇印出一则两页的注记, 题目里直接带着判定问题。四月, 他在一份美国数学杂志上印出十九页的长文, 《初等数论中的一个不可解问题》。

五月二十八日, 伦敦数学会收到一份稿子, 作者是剑桥国王学院的一名研究员, 阿兰·图灵, 二十三岁。文章题为《论可计算数, 及其在判定问题上的一个应用》。十一月十二日宣读, 印出来是三十六页。

十月七日, 那份符号逻辑杂志收到第三份稿子, 作者是美国数学家埃米尔·波斯特, 题为《有限组合过程·表述一》。三页, 是这三份东西里最短的一份。它印在一份创刊不久的杂志上, 而那份杂志的编辑之一, 正是三月和四月两篇的作者。同一个人的名字在这一年里出现了三次: 一次作为作者, 一次作为被追赶的人, 一次作为收稿的编辑。第二年他还会再出现一次, 作为写书评的人和作为导师。而给这台机器起名字的, 也是他。

图灵在文章开头就承认丘奇近来的工作已经给出了不可解的结果, 并在附录里证明自己那套可计算与丘奇那套可定义性彼此等价。

这个附录说明, 这篇文章在投出去之后被改过: 一个人的结论已经先被别人得到了, 于是他必须证明自己那条路与别人那条路通到同一处。这段证明不是原来的计划, 是被时序逼出来的。

同一件事他在第二年另有一句话。1937年他在一篇比较两种表述的文章开头写道, 自己那一套或许更有说服力。两套东西在数学上等价, 而在说服力上不等价; 差别不在结论, 在理由的形状。

波斯特那三页文章印出来时, 页脚有一条编辑注, 请读者比较图灵那篇即将刊出的论文, 并且专门声明: 波斯特这篇虽然日期在后, 写作完全独立。

到这里为止, 1936年的事实是: 丘奇与图灵分别证明了判定问题无解; 波斯特独立提出了另一种计算模型, 预期它与哥德尔和丘奇所说的递归等价。他那三页不是同一结论的第三份证明。

两种正式定义彼此等价, 后来被当成一条重要证据。但在1936年, 对图灵而言, 得先花力气证出他的办法与丘奇的办法算的是同一类东西, 才能指出两条路在哪里会合。

1937年, 图灵印出一份三页的更正, 写明是伯奈斯指出了原文中的错误。这篇后来被反复称作奠基之作的文章, 出来一年之内就有人在里面挑出了错; 改了, 机器和结论都还在。

四、那个正在算题的人

图灵那篇文章的第九节, 开头承认了一件事: 到那里为止, 他还没有证明自己形式化的可计算这个词, 装得下人们通常会叫作可计算的全部东西。

他给出三类理由。第一类是直接诉诸直觉, 第二类是证明不同的定义彼此等价, 第三类是给出大量的实例。

而这一类理由所分析的对象, 是一个正在用纸和符号算题的人。

1936年英文里, 计算者这个词指人。它是一种职业, 也是一个可以写在履历上的头衔。一批人坐在桌前, 按照给定的规则一步步往下算, 算出表来。天文的表, 航海的表, 保险的表, 都是这样算出来的。这种人当时到处都是, 大多是被雇来做重复劳动的, 一间屋子里坐一排, 各人负责一段。这个词要到几十年后才被让给机器。让给之后, 原来那批人换了别的名字, 或者没有名字。一个职业的名称被搬到机器身上, 通常意味着那件活已经不再算作一件活。图灵这一节里用来指称这个执行计算者的代词是他。

他写下的一句是: 这个人在任何一刻的行为, 由他此刻正在观察的那些符号所决定。紧接着他把这个人当时的心灵状态也加了进去, 作为另一个决定因素。

所以这个模型从一开始就有两样东西: 看得见的符号, 和看不见的状态。整节往下走的方向, 就是把后一样也弄成看得见的。做不到就换掉。这是第九节第三个论证用的办法, 也是这一整篇文章的办法。

然后他一条一条往下收。收的办法很一致: 每一条都从人做得到什么出发, 而不是从数学上什么方便出发。

纸通常是二维的。他把它改写成一条分成格子的带。理由不是说人实际上都用纸带, 而是说二维这件事对计算不是本质的, 二维的布局可以绕开。

可用的符号种类必须有限。他给的理由不是数学上的, 是经验上的: 如果把很长的一串字当作一个复合符号, 长度一大, 人就不能一眼认出来。他举的例子是两串极长的九, 人没法一眼判断这两串是不是一样。

这个理由是经验的, 不是形式的。要给一门最讲究严格的学问定下一个基本概念, 他拿出来的证据是人眼睛不够用。整套模型的边界, 在这一处是照着人的能力量出来的: 不是照着物理, 不是照着逻辑, 是照着一个人能不能一眼看清。后来, 它常被当成了机器自己的性质。

一个时刻能观察到的格子数有一个上界, 他记作一个字母。要看更多, 只能连续地看下去。

需要考虑的心灵状态数目也必须有限。他给的理由是: 如果允许无限多个状态, 就会有些状态彼此靠得任意近而被混淆; 而复杂的状态可以有一部分转移出去, 变成写在带上的更多符号。

这一句里有一个动作: 转移出去。心里的东西太多装不下, 就写到纸上去; 而写到纸上之后, 它就不在心里了。心里剩下的越少, 需要假定的就越少; 需要假定的越少, 论证就越站得住。所以整节的方向是一直往外倒: 把里面的东西倒到纸上, 直到里面空了为止。

眼睛下一次落到哪里, 也有限制。存在一个固定的距离, 新观察到的格子不能离先前刚看过的格子太远。他讨论过一种反例: 远处有编号的格子似乎可以一眼认出来; 他的回答是, 编号一长, 仍旧得逐个字符去核。

把这些假定合起来, 他造了一台机器, 去复现这个人的计算工作。这个人所考虑的每一个心灵状态, 对应机器的一个内部构型; 机器扫描相应数目的格子, 并在有界的距离内改变观察的位置。

机器可以复现的, 是这里被分析的这一段符号计算过程。他复现的是这样一份活: 一个照规矩算题的人所做的事。它很具体, 也很枯燥, 此前就是有人拿工钱在做的。

同一年秋天, 另一个人在三页纸上写的是同一个东西的另一种样子。波斯特设想的符号空间是一串向两头无限延伸的格子, 每格只有空白与带记号两种状态。在那里作业的, 他叫作解题者, 或者工人。这个人在某一格上作业, 服从一组固定不可改动的指令; 基本动作是查看当前格有没有记号, 擦掉, 做记号, 向右一格, 向左一格。

两份稿子隔着一个大西洋, 用的词不一样, 出发的对象是同一样东西: 一个人, 一叠纸, 一套不许改的规矩。

两个人各自去想计算是什么, 各自想到的第一样东西, 都是一个正在干活的人。不是一台钟, 不是一架织机, 不是一串电路。他们要做的模型是关于计算的, 而当时世上最像计算的东西, 就是一个照规矩算题的人。

五、纸上的字条

第九节还有第三种处理。在这个论证里, 图灵给心灵状态找了一个纸上的替身。第一个论证里, 有一个别人看不见, 也没法核对的东西; 而整篇文章要做的, 是把一件事说死。

他设想这个计算者可以停下来, 离开, 把事情忘掉, 然后靠留在纸上的一张指示条回来接着做。这张字条连同带上已有的符号, 构成了对心灵状态的一个更明确的物理对应物。

这里的处置方式是: 他没有说心灵状态不存在, 没有说它不重要, 也没有去研究它是什么。他找了一样东西, 让论证在没有它的情况下照样走得通。原来的位置上摆着一个别人查不了的东西, 现在那个位置上摆着一张纸。纸可以传给别人看, 可以被抄, 可以被核对, 可以被人拿去接着做。一件东西一旦能被别人接着做, 它就不再需要原来那个人。这一句在1936年是论证的一步, 在此后一百年里是很多人的处境。而在这一节里, 它还只是一个论证上的方便, 用来去掉一个查不了的假定。

他甚至让这个人每次坐下来只做一步, 做完就写下一张继续工作的指示。这样一来, 计算走到某个阶段的全部状态, 就完全记录在那张字条和带上的符号里。

这个人可以换成另一个人。他坐下来, 读那张字条, 做一步, 写下新的字条, 走人。谁来做这一步不影响结果, 因为要做什么全写在纸上。做这件事的人在这一刻变成了可替换的。第一个论证里那个人还带着自己的心灵状态; 第三个论证里, 他连同他的心灵状态一起被移到了纸面上, 而移过去之后, 那个位置上是谁已经无所谓了。

这个手法此后一直在用。凡是遇到一样够不着又绕不开的东西, 就找一个够得着的替身放进去, 让论证接着走。替身好不好用, 看论证走不走得通; 而被替下去的那个东西究竟怎么样, 这个问题从此可以不回答。

他做的是: 为一份具体的纸笔劳动造了一个模型。别人后来说的是: 这个模型就是心灵的模型。这两句之间隔着一整段路, 而那段路在1936年这三十六页里一步也没有走。

从这里看得出这个系列后面要反复遇到的一件事: 一个替身被放进论证之后, 它会留在那里。论证走通了, 替身就成了正主; 而被替下去的那样东西, 没有被证伪, 也没有被承认, 只是慢慢不再被提起。

六、一台能当所有机器的机器

第六节的标题是通用计算机。

这一节开头, 图灵写道: 可以设计出一台单独的机器。往下他规定, 把另一台机器的标准描述输进这一台, 它就算出与那一台相同的序列。第七节给出了这台机器完整的行为表。

这台机器的做法, 是把另一台机器的描述当成数据吃进去。描述与被描述的东西在这里落到了同一条带上: 一台机器的规格, 变成了另一台机器要处理的符号。这一步在1936年只是一个证明上的方便, 后来成了一个行业的前提。

这样一台机器的位置很特别。它不是众多机器里最强的一台, 它是能当任何一台的那一台。凡是这一类里做得出来的事, 它都做得出来。构在这里第一次做到了在自己那一类里合拢: 里面再没有它够不着的东西。

此前各处的构都是往外长的, 长一寸, 外面就少一寸, 而外面永远还有。这一台不一样: 它一次就把自己那一类占满了, 不必再往外长。要它做别的事, 不必改造它, 只要换一段送进去的符号。提花机早就能换卡片, 那架木头钢琴也能换前提; 但它们可以换的东西, 各自在自己的规矩里。这一台把机器和它要做的事分开了。分开之后, 机器这个词的意思也跟着变了: 从一件为某事而造的东西, 变成一件等着被指派的东西。而指派的人还在外面。指派什么, 由谁定, 这两件事没有被这台机器接管, 也没有被这篇文章讨论。此后每一次有人把新的一块活挪进机器, 这两件都还在原处。

而就在同一篇文章里, 第八节给出了一个否定结论: 不存在一般的程序, 能够对任意输入的机器描述, 总是判定那台机器属不属于他定义的某一类。第十一节把这个不可判定性转移到1928年那本教科书所用的那套逻辑记号上, 最后写出结论: 八年前被指认为数理逻辑主要问题的那个问题, 无解。

两件事在同一篇文章里。构在自己的类里合拢了, 同时被证明有外面。

而且这两件事是同一套东西推出来的。正因为任何一台机器都可以被写成一串符号送进那一台, 才能拿这串符号去做那个构造; 正因为它无所不能地模仿同类, 才能问出那个它答不了的问题。合拢与有外面, 在这里不是两个结果, 是一个结果的两面。

而且这个外面不是暂时的, 不是等技术进步了就没有的, 不是造得更大更快就能进去的。它是被证出来的。

此前两篇里的界都是人划的: 一个人看着一台机器, 说它到这里为止。这一次划界的不是人的判断, 是机器自己那套规矩推出来的一条限。谁也不能靠改主意把它挪走。此后每一次有人说机器做不到某件事, 都可以问一句: 说的是这一种做不到, 还是另一种。这是这个系列里第一次, 余项不是由人指着说这里还剩着什么, 而是从构自己的规矩里推出来的。

用后来常见的停机问题打个比方, 这类办法的形状是这样: 假定那套判定的程序存在, 就可以拿它去造出一台机器, 这台机器专门跟自己过不去, 凡是判定结果说它会做的事, 它偏不做。于是那套程序对这台机器给不出一个自洽的答案, 而它本该对任何机器都给得出。假定因此站不住。这类论证叫对角线论证。图灵原文第八节所问的, 是机器能否持续输出, 以及能不能判出它是否会印出指定的记号。

这台机器在文中被用来走到这一步。

为了把一件事说准, 得先把什么叫做得到说清楚; 而什么叫做得到, 在这篇文章里有了一台机器的形状。后来那套计算的模型, 在这里是一份否定结论的一环。

那台机器是被当作证据用的。要证明没有任何程序能做某件事, 就得先说清楚程序能是什么样子; 说清楚了, 才能把所有可能的程序一网打尽, 再指着其中做不到的那件事。机器是那张网。造网的人当时要抓的不是机器, 是程序; 而网织好之后, 它自己成了留下来的那样东西。

七、名字是后来给的

那三十六页里, 智能这个词一次也没有出现过。

心灵这个词出现过, 几乎都是第九节里反复出现的那个人的心灵状态; 那不是关于机器有心灵的主张, 那是计算者的一个状态变量, 而且随即被第三个论证里的纸条顶替掉了。后来引这篇文章, 常常是反过来读的: 一个关于人的变量, 被读成了一句关于机器的许诺。

思考这个词也出现过, 用在我认为, 可能有人会认为这样的普通说法里。这篇文章没有提出机器能否思考这个问句。

此后八十年里, 这篇文章常被当作那个问句的起点。它回答的, 是另一个问句: 那套程序存不存在。这个问句从1900年问到1936年, 三十六年。问了三十六年, 答案是没有。而给出这个答案要付的代价, 是先把计算这件事整个定义一遍。定义完之后, 那个否定的答案只占了几页, 而那份定义留了下来。

还有一个词也没有: 图灵机。他自己用的词是计算机器, 自动机器, 选择机器, 通用计算机。

这个称呼出自1937年三月丘奇为这篇文章写的书评。命名它的, 是那位比它早两个月拿到同一个结论的同行, 在它印出来的第二年, 在评价它的时候。丘奇在同一篇书评里作了一个直接的比较: 图灵那套可计算, 使它与通常意义上的有效性之间的等同立刻显得明白。说这句话的, 是那个先做出结果的人, 是那份杂志的创刊编辑之一, 也是图灵接下来两年的导师。

其余的名字来得更晚。丘奇论题这个称呼, 是逻辑学家斯蒂芬·克莱尼1952年在一本元数学教科书里开始这样叫的; 丘奇和图灵合名的那个称呼, 出自克莱尼1967年的一本书。1936年那三个人自己, 谁也没有用过这些称呼。三十一年之后, 才有一个称呼把两个名字并在一起; 而那时候两位当事人里已经有一位不在了。名字是别人给的, 给的时候人不在场; 这在这个系列里已经是第三次。

关于名字, 波斯特在他那三页的最后一页上写下过一段警告。

他把丘奇那种把有效可计算与某个形式类等同起来的做法, 称作一个需要继续检验的工作假说, 并且明确反对把这种等同藏在定义这个词底下。那句话的结尾是: 「会使我们看不见它需要不断检验」。

这句话写在1936年, 一个人在事情刚做成的时候就指出: 把它叫作定义, 就等于宣布它不必再被检查。

他要守的不是一个技术上的分寸。定义是约定, 约定不必对世界负责; 假说是主张, 主张要一直等着被推翻。同一个命题挂在哪个名下, 决定了此后还要不要有人去看它。他要守的是这个: 别让一个名字替大家把事情结掉。

而它后来的名字, 正是定义与论题这两个词轮流坐庄。波斯特写下那段话的时候, 这两个名字都还没有出现。

八、哥德尔挑了哪一个

图灵1936年九月底到普林斯顿, 此后两年在那里读研究生, 导师是丘奇。1938年他在那里取得博士学位。1938年四月, 冯·诺伊曼提议他留下来做自己的助手; 他谢绝了, 回了剑桥。

图灵在普林斯顿的那两年, 哥德尔不在那里。两人之间, 没有留下一封信, 一条会议笔记, 一篇合作论文。后来的叙述里, 这两个名字常被摆在一起, 因为摆在一起实在太顺手了。

在图灵之前, 他对丘奇那一套并不满意。丘奇1935年十一月的一封信里说, 哥德尔认为把可定义性当作有效可计算的定义, 这个提议彻底不能令人满意; 他当时更倾向于把有效可计算先作公理化处理。

1946年, 在普林斯顿两百周年的一次数学会议上, 哥德尔发言说, 这套东西的重大之处, 在于第一次给出了一个不依赖于所选记号体系的绝对的定义。他强调的是这个概念的绝对性。绝对的意思是: 换一套形式体系, 这个概念不跟着变。他用的词是第一次。1936年之前的每一次尝试, 在他看来都还没有到这个份上, 包括他自己1934年在普林斯顿讲过的那一轮课。此前的每一个定义都挂在某一套记号上, 换一套就得重来一遍。

1963年, 他为自己1931年那篇论文加了一条注, 说尤其由于图灵的工作, 现在能够对形式系统这个一般概念给出一个精确而无可置疑地充分的定义。注里接着说明, 他所谓真正意义上的形式系统, 特征在于其中的推理原则上能够完全由机械装置来替代。

这条注写在1963年, 加在一篇1931年的文章后面。三十二年之后, 他回头给那篇文章补上了一个当时缺的东西: 形式系统是什么。而补上这个的, 是一个1936年为了另一件事造出来的模型。

1964年, 他为1934年的一份讲义写后记, 说图灵的工作给出了对机械程序这个概念的分析。同一份后记里, 他把另一个问题留着没有关。他在那里问的是: 是不是存在有限的, 非机械的程序。

给这套东西盖上章的那个人, 在盖章的同一份文件里, 明说自己没有把它扩成对人的全部心智过程的界定。他认可的是一样具体的东西: 机械程序这个概念被分析清楚了。至于机械程序之外还有没有别的, 他把问题写在那里, 没有回答。

晚年的谈话里, 他说得更满一些: 在图灵之前, 人们没有把机械程序这个清晰的概念看清楚, 是图灵带来了正确的看法; 又说以图灵机可执行来给出的那个界定是正确而唯一的。

余项在这里, 是由给这套东西盖章的人亲手留着的。

他认下了那个模型, 认得很重, 用了无可置疑地充分这样的词。就在同一处, 他把那个更大的问题另起一行写着, 没有往那边推。

1947年, 哲学家路德维希·维特根斯坦在一册手稿里写下一句话: 图灵的那些机器。这些机器就是那些在计算的人。

紧接着的一句转而说, 图灵讲的东西也可以用游戏的形式表达出来; 再往下他写出了自己的一个对角论证的变式, 并讨论规则在某些位置变成无意义指令的情形。这句常被引来说人与机器的话, 写下它的人当时在算一道对角线式的题。

那篇文章印出来以后的头三年里, 叫得出名字的读者是这几位。纽曼在投稿前就知道并讨论过。丘奇写了书评。伯奈斯读到了能挑出错来的程度。1937年二月, 图灵还要人把一份抽印本寄给维特根斯坦。

名单就这么长: 一位老师, 一位竞争者, 一位挑错的人, 外加一份寄出去的抽印本。

1948年, 纽曼在一份皇家学会的会刊上发表《通用计算机器设计的一般原理》, 讨论了图灵那个通用机器的想法。那时候, 造一台通用电子计算机已经是一道工程题了。而写这篇文章的, 正是十二年前把那道题讲给图灵听的那位。当年他在课上讲的是一道逻辑题; 十二年后他写的是一份工程说明。题目没有变, 变的是它被拿来做什么。同一样东西, 十二年前是用来证明一件事做不到的, 十二年后是用来说明一台机器该怎么设计。一样东西被证明不存在, 而为了证明它不存在所造的工具, 存在了下来, 并且被造成了实物。这件事在这个系列里此后还会再发生, 形状不同, 道理相同。

1930年九月那几天的完整听众名单, 不存在。哥德尔那个星期天下午对着谁说的那句话, 谁听见了, 谁没听见, 今天没有人能列出来。而后来那个场面, 正是靠一份不存在的名单撑起来的。

一个二十三岁的人在1936年春天写完了一份稿子, 为了证明一件事做不到。他从一个坐在桌前算题的人身上, 剥下了一台机器。那台机器后来被造了出来, 被叫作各种名字, 被用来问一个他在那篇文章里一次也没有提过的问题。

至于那个问题, 他自己十四年后才问。到那时候他手里已经有一台真的机器, 而剥下这台机器的那个人, 那个坐在桌前照规矩算题的人, 已经不再被叫作计算者了。

机器还在造, 而界在哪里, 每一代人重说一遍。