第170章 世界终于看懂了(6/12)
这封短笺的旁边,附着一张高分辨率的扫描图。
那是一页泛黄的旧论文,纸张的边缘已经有些卷曲。
在一段探讨计算复杂性边界的文字中,那句持续了三十二年的悲观预测。
【the exact value of bb(5) may remain forever elusive.】
——被一支蓝色钢笔的墨水重重地划去。
在页边那点可怜的空白处,写上了两个崭新的等式和一个日期。
墨水很新,字迹甚至因为年迈而有些轻微的颤抖。
【S(5)=47,176,870】
【Σ(5)=4,098】
【2022.
09.
19】
布雷迪的短笺只有三段话。
【1990年,我曾面对浩如烟海的机器轨迹感到绝望,当时拥有的计算工具与证明方法,似乎都不允许我们真正穷尽那个空间。】
【今天,来自中国的年轻人江临和他的联合研究团队,用一份完整、公开、且可以由普通工作站按照公开规范独立进行机械核验,清清楚楚地告诉我:当年那个判断,错了。】
【在此,我收回我的预言。
这是我一生中,最愿意承认也最感到幸福的一次错误。
科学的迷人之处就在于,总有人能点亮你以为永远黑暗的房间。】
那张泛黄论文被划掉预言的图片,在短短半小时内,以不可阻挡之势冲出了理论计算机科学那狭小的学术圈子。
对于大众来说,它比任何光鲜亮丽的奖杯、比任何媒体的夸赞都更容易让人明白这项成果的真实重量。
一个在四十年前亲手确立了上一项世界纪录的科学先驱,等了三十多年,等到头发全白,等到自己都快要被学术界遗忘,最后,用微微颤抖的手,亲手划掉了自己对于下一项纪录的绝望判断,向一个十八岁的东方少年致敬。
这是一种跨越国界、跨越世纪的文明传承,充满了古典科学时代的浪漫与庄严。
紧接着,一波未平一波又起。
理论计算机科学界最着名的学术博客Shtetl-optimized更新了。
博主是该问题的重要研究者、得克萨斯大学奥斯汀分校教授斯科特·阿伦森。
他直接更新了他在2020年发表的那篇关于繁忙海狸前沿进展的着名文章。
在旧的网页缓存里,bb(5)=47,176,870 这个等式的后面,原本用红色的斜体字清楚地标着一个词:conjecture(猜想)。
当全世界无数的研究者刷新页面后,那个红色的单词消失了。
取而代之的,是稳重扎实的绿色粗体字:proved(已证明)。
阿伦森在页面的最上方,置顶了一段更新说明。
【两年前,我把 bb(5)=47,176,870 正式写成一个猜想,当时我认为,在我的学术生涯内,很难看到它变成定理。
今天,它已经不再是猜想。】
【清华团队完成了自四状态繁忙海狸被确定以来,近四十年最重要的一次理论推进。
我想强调的是,找到那台运行四千七百多万步的候选冠军,已经需要极强的计算实验与结构判断;证明在所有最终会停机的五状态机器中,没有任何一台能够比它更晚停下。
而用严谨的数学去证明每一台运行得更久的五状态机器其实都会陷入无限循环、永远运行下去,则是另一种完全不同等级的成就,那是人类理智对无限的征服。】
【在这项工作中,尤其值得整个学界关注的是第一作者江临。
他为最顽固的幽灵机器构造了全新的宏状态不变量,更难能可贵的是,他没有傲慢地抛出一堆没人能看懂的证明结果,而是让整个证明体系接受了远比通常计算实验更严厉的公开核验标准。
他造了一个逻辑的筛子。】
国内媒体在疯狂转载这段话时,极其尽责地在文末补上了阿伦森在繁忙海狸问题上的权威背景,以及他在两年前正式提出该精确猜想的历史事实。
那些原本还在各大论坛里阴阳怪气、争论这会不会又是媒体制造的虚假天才神话、造神运动的人,在看到布雷迪的短笺和阿伦森的proved之后,忽然像被集体噤声了一样,少了一大半。
本章未完,请翻下一页继续阅读.........