当前位置:91小说网>都市小说>这个学霸疑似巨额知识来源不明> 第168章 幽灵机器的终焉(1/9)
阅读设置(推荐配合 快捷键[F11] 进入全屏沉浸式阅读)

设置X

第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亮起,宣告一致。

九月十一日,安全教育与学籍补项按校历有条不紊地推进。

与此同时,全库复验也在同一天轰然启动。

八千八百六十六万四千零六十四台种子库机器,连同项目组这几个月来日夜不休生成的非停机见证,被像倾倒进巨型熔炉的矿石一样,分批送进两套互不通信的核验器中。

精确循环机制启动。

平移循环机制启动。

反向不可达判定树展开。

成百万、上千万台机器在经过严苛的审查后,从待判队列里消失,化为数据库中一行行确定的绿色记录。

旧证书里的格式错误、机器哈希错配、甚至是多年前留下的坐标约定污染,被核验器无情地逐一退回,强制重新生成。

每一台被标记为非停机的机器,都必须给出一份无可辩驳的证据。

一条能够从机器底层语义层面重新走通的证明路径,绝不允许任何概率性猜测。

到九月十二日下午,现有证书全部复验完成。
本章未完,请翻下一页继续阅读.........