第169章 幽灵机器的终焉（1 / 13）
九月十二日，正式开课后的第一个下午。
六点零七分。
项目组会议室的大屏幕上，孤零零地掛著一句写於1990年的判断。
【人们永远无法证明：Σ(5)=4098，s(5)=47176870。】
下面，端端正正地署著一个名字。
艾伦·布雷迪（allen brady）。
对於繁忙海狸（busy beaver）问题的人来说，这都是一个绕不开的名字。
1983年，他完成了四状態繁忙海狸的证明。
而五状態繁忙海狸那台著名冠军机，由马克森（marxen）和邦特罗克（buntrock）在1989年找到。
那是一台宛如奇蹟般的机器，它会在全白纸带上运行整整四千七百一十六万八千八百七十步，然后在停机的那一瞬间，留下四千零九十八个“1”。
冠军早已找到，甚至被人们瞻仰了三十多年。
但问题在於，谁也无法在数学和逻辑上给出一个坚不可摧的证明：在这个庞大的搜索空间里，在等价约化前超过十六万亿张转移表、经过树形规范化后仍需处理上亿台代表机器的搜索空间里，谁也无法排除另一台藏得更深、跑得更久的机器。
五个状態。
两个符號。
一张只有十个转移位置的表格。
这就是五状態图灵机的全部构成。
它的规则是如此简单。
任何人，只要花上几分钟，都能把它的规则抄在一张便签纸上。
然而，正是这近乎原初的简单，孕育出了连现代超级计算机都无法穷尽的复杂性。
几代最顶尖的研究者前赴后继，先后尝试循环判定、符號压缩、闭合纸带语言、有限自动机约简和形式化验证，却始终无法给这两个数字盖上最后一枚印章。
32年前，布雷迪在耗尽了无数心血后，乾脆把它写进了自己的预测清单。
永远无法证明！
乔闻鐸今天又把这句话放了出来。
这位在形式化验证领域摸爬滚打了半辈子的老教授，此刻双手撑在会议桌的边缘，静静地注视著大屏幕。
他之所以放出这句话，是因为大屏幕右侧，还掛著项目组全库復验后的最后一行状態提示。
【unresolved_machines：1】
九月十日，当大一新生江临刚刚完成军训物资清退，还在操场上听著院系入学教育的喧闹时，两支被严格物理隔离的实现组，已经悄然完成了共享可信核的独立盲测。
记住我们101看书网
那是一场不见硝烟的惨烈战爭。
中间出现过一次足以让整个团队惊出冷汗的分歧。 ↑返回顶部↑
六点零七分。
项目组会议室的大屏幕上，孤零零地掛著一句写於1990年的判断。
【人们永远无法证明：Σ(5)=4098，s(5)=47176870。】
下面，端端正正地署著一个名字。
艾伦·布雷迪（allen brady）。
对於繁忙海狸（busy beaver）问题的人来说，这都是一个绕不开的名字。
1983年，他完成了四状態繁忙海狸的证明。
而五状態繁忙海狸那台著名冠军机，由马克森（marxen）和邦特罗克（buntrock）在1989年找到。
那是一台宛如奇蹟般的机器，它会在全白纸带上运行整整四千七百一十六万八千八百七十步，然后在停机的那一瞬间，留下四千零九十八个“1”。
冠军早已找到，甚至被人们瞻仰了三十多年。
但问题在於，谁也无法在数学和逻辑上给出一个坚不可摧的证明：在这个庞大的搜索空间里，在等价约化前超过十六万亿张转移表、经过树形规范化后仍需处理上亿台代表机器的搜索空间里，谁也无法排除另一台藏得更深、跑得更久的机器。
五个状態。
两个符號。
一张只有十个转移位置的表格。
这就是五状態图灵机的全部构成。
它的规则是如此简单。
任何人，只要花上几分钟，都能把它的规则抄在一张便签纸上。
然而，正是这近乎原初的简单，孕育出了连现代超级计算机都无法穷尽的复杂性。
几代最顶尖的研究者前赴后继，先后尝试循环判定、符號压缩、闭合纸带语言、有限自动机约简和形式化验证，却始终无法给这两个数字盖上最后一枚印章。
32年前，布雷迪在耗尽了无数心血后，乾脆把它写进了自己的预测清单。
永远无法证明！
乔闻鐸今天又把这句话放了出来。
这位在形式化验证领域摸爬滚打了半辈子的老教授，此刻双手撑在会议桌的边缘，静静地注视著大屏幕。
他之所以放出这句话，是因为大屏幕右侧，还掛著项目组全库復验后的最后一行状態提示。
【unresolved_machines：1】
九月十日，当大一新生江临刚刚完成军训物资清退，还在操场上听著院系入学教育的喧闹时，两支被严格物理隔离的实现组，已经悄然完成了共享可信核的独立盲测。
记住我们101看书网
那是一场不见硝烟的惨烈战爭。
中间出现过一次足以让整个团队惊出冷汗的分歧。 ↑返回顶部↑