第168章 幽灵机器的终焉(1/9)
九月十二日,正式开课后的第一个下午。
六点零七分。
项目组会议室的大屏幕上,孤零零地挂着一句写于1990年的判断。
【人们永远无法证明:Σ(5)=4098,S(5)=。】
下面,端端正正地署着一个名字。
艾伦·布雷迪(Allen brady)。
对于繁忙海狸(busy beaver)问题的人来说,这都是一个绕不开的名字。
1983年,他完成了四状态繁忙海狸的证明。
而五状态繁忙海狸那台着名冠军机,由马克森(marxen)和邦特罗克(buntrock)在1989年找到。
那是一台宛如奇迹般的机器,它会在全白纸带上运行整整四千七百一十六万八千八百七十步,然后在停机的那一瞬间,留下四千零九十八个“1”。
冠军早已找到,甚至被人们瞻仰了三十多年。
但问题在于,谁也无法在数学和逻辑上给出一个坚不可摧的证明:在这个庞大的搜索空间里,在等价约化前超过十六万亿张转移表、经过树形规范化后仍需处理上亿台代表机器的搜索空间里,谁也无法排除另一台藏得更深、跑得更久的机器。
五个状态。
两个符号。
一张只有十个转移位置的表格。
这就是五状态图灵机的全部构成。
它的规则是如此简单。
任何人,只要花上几分钟,都能把它的规则抄在一张便签纸上。
然而,正是这近乎原初的简单,孕育出了连现代超级计算机都无法穷尽的复杂性。
几代最顶尖的研究者前赴后继,先后尝试循环判定、符号压缩、闭合纸带语言、有限自动机约简和形式化验证,却始终无法给这两个数字盖上最后一枚印章。
32年前,布雷迪在耗尽了无数心血后,干脆把它写进了自己的预测清单。
永远无法证明!
乔闻铎今天又把这句话放了出来。
这位在形式化验证领域摸爬滚打了半辈子的老教授,此刻双手撑在会议桌的边缘,静静地注视着大屏幕。
他之所以放出这句话,是因为大屏幕右侧,还挂着项目组全库复验后的最后一行状态提示。
【Unresolved_machines:1】
九月十日,当大一新生江临刚刚完成军训物资清退,还在操场上听着院系入学教育的喧闹时,两支被严格物理隔离的实现组,已经悄然完成了共享可信核的独立盲测。
那是一场不见硝烟的惨烈战争。
中间出现过一次足以让整个团队惊出冷汗的分歧。
当时,ocaml实现组在处理一段裁剪纸带两端空白格的逻辑时,由于一个极其隐蔽的思维盲区,将底层容器的起始下标误当成了逻辑坐标,直接吞掉了一段本该保留的平移量。
第三方测试组毫不留情地抽取了最小复现件。
江临被紧急召回,他没有看两边的代码,而是直接依据冻结在保险柜里的规范文档,给出精确的解释。
两支团队被迫推翻之前的进度,重新编译可执行文件,从第一个隐藏样例开始,全量重跑了所有的测试用例。
那是令人窒息的几个小时。
最终的结果传回时,所有人都屏住了呼吸。
Rust通过。
ocaml通过。
两份裁决摘要的哈希值在校验器中逐位比对,绿色的mAtch亮起,宣告一致。
九月十一日,安全教育与学籍补项按校历有条不紊地推进。
与此同时,全库复验也在同一天轰然启动。
八千八百六十六万四千零六十四台种子库机器,连同项目组这几个月来日夜不休生成的非停机见证,被像倾倒进巨型熔炉的矿石一样,分批送进两套互不通信的核验器中。
精确循环机制启动。
平移循环机制启动。
反向不可达判定树展开。
成百万、上千万台机器在经过严苛的审查后,从待判队列里消失,化为数据库中一行行确定的绿色记录。
旧证书里的格式错误、机器哈希错配、甚至是多年前留下的坐标约定污染,被核验器无情地逐一退回,强制重新生成。
每一台被标记为非停机的机器,都必须给出一份无可辩驳的证据。
一条能够从机器底层语义层面重新走通的证明路径,绝不允许任何概率性猜测。
到九月十二日下午,现有证书全部复验完成。
本章未完,请翻下一页继续阅读.........