九月十二日，正式开课后的第一个下午。

六点零七分。

项目组会议室的大屏幕上，孤零零地挂着一句写于1990年的判断。

【人们永远无法证明：Σ(5)=4098，S(5)=。】

下面，端端正正地署着一个名字。

艾伦·布雷迪（Allen brady）。

对于繁忙海狸（busy beaver）问题的人来说，这都是一个绕不开的名字。

1983年，他完成了四状态繁忙海狸的证明。

而五状态繁忙海狸那台着名冠军机，由马克森（marxen）和邦特罗克（buntrock）在1989年找到。

那是一台宛如奇迹般的机器，它会在全白纸带上运行整整四千七百一十六万八千八百七十步，然后在停机的那一瞬间，留下四千零九十八个“1”。

冠军早已找到，甚至被人们瞻仰了三十多年。

但问题在于，谁也无法在数学和逻辑上给出一个坚不可摧的证明：在这个庞大的搜索空间里，在等价约化前超过十六万亿张转移表、经过树形规范化后仍需处理上亿台代表机器的搜索空间里，谁也无法排除另一台藏得更深、跑得更久的机器。

五个状态。

两个符号。

一张只有十个转移位置的表格。

这就是五状态图灵机的全部构成。

它的规则是如此简单。

任何人，只要花上几分钟，都能把它的规则抄在一张便签纸上。

然而，正是这近乎原初的简单，孕育出了连现代超级计算机都无法穷尽的复杂性。

几代最顶尖的研究者前赴后继，先后尝试循环判定、符号压缩、闭合纸带语言、有限自动机约简和形式化验证，却始终无法给这两个数字盖上最后一枚印章。

32年前，布雷迪在耗尽了无数心血后，干脆把它写进了自己的预测清单。

永远无法证明！

乔闻铎今天又把这句话放了出来。

这位在形式化验证领域摸爬滚打了半辈子的老教授，此刻双手撑在会议桌的边缘，静静地注视着大屏幕。

他之所以放出这句话，是因为大屏幕右侧，还挂着项目组全库复验后的最后一行状态提示。

【Unresolved_machines：1】

九月十日，当大一新生江临刚刚完成军训物资清退，还在操场上听着院系入学教育的喧闹时，两支被严格物理隔离的实现组，已经悄然完成了共享可信核的独立盲测。

那是一场不见硝烟的惨烈战争。

中间出现过一次足以让整个团队惊出冷汗的分歧。

当时，ocaml实现组在处理一段裁剪纸带两端空白格的逻辑时，由于一个极其隐蔽的思维盲区，将底层容器的起始下标误当成了逻辑坐标，直接吞掉了一段本该保留的平移量。

第三方测试组毫不留情地抽取了最小复现件。

江临被紧急召回，他没有看两边的代码，而是直接依据冻结在保险柜里的规范文档，给出精确的解释。

两支团队被迫推翻之前的进度，重新编译可执行文件，从第一个隐藏样例开始，全量重跑了所有的测试用例。

那是令人窒息的几个小时。

最终的结果传回时，所有人都屏住了呼吸。

Rust通过。
本章未完，请翻下一页继续阅读.........