,试图厘清状态空间、停机见证与图灵机的关系。
十六分钟过去,他的点赞只有三十七。
而排在他上方,牢牢占据热评第一的,只有短短的一句话。
【同一个九月,有人在熟悉教学楼,有人在给人类计算理论结案。】
点赞二十三万。
五点二十分,一张名为江临十八岁人生时间轴的长图开始在各大社交平台上病毒式流传。
长图的背景是深邃的星空色,白色的时间线贯穿始终。
五月,江氏砖(解决非周期单砖铺满问题)。
六月,高考749分(全省物理类第一)。
七月,学金奖。
八月,pFR/rton(有限域模型公开证明)。
九月,五状态繁忙海狸(未决机器数量归零)。
制图的人没有添加任何评价,也没有使用任何煽情的文字。
他只是做了一件极其残忍的事。
把每一项成果之间的间隔天数,用红色的数字精准地标了出来。
五个时间节点自上而下排成一列,静谧地展示着一种不属于常人的智力碾压。
这种纯粹的客观罗列,已经足以让任何刷到这张图的普通人停下划动屏幕的手指,感受到一种近乎窒息的压迫感。
【这真是同一个人?不是一个代号叫江临的科研团队?】
【我反复核对了身份证照片,是同一个,他的眼神甚至都没怎么变过。】
【他从五月到九月取得的成就,比我的命都长。】
【最离谱的是,他现在还在上大一啊兄弟们。】
【准确地说,他正式开课才刚刚一周。别人的第一份数学分析作业还没交,他已经把S(5)从猜想改成了定理。】
【谁能告诉我,他每天到底有多少小时?他不需要睡觉的吗?】
这个问题被顶上热评以后,短暂地无人回答。
几分钟后,一条带着些许哲理意味的回复悄然出现。
【可能,他跟我们用的不是同一种时间。我们在时间里流浪,他在时间里刻碑。】
……
九月二十日,早上六点四十分。
沈砚秋被手机连续不断的震动声吵醒。
他揉着惺忪的睡眼,从床头柜上摸过手机,屏幕上的强光刺得他眯起了眼睛。
微信图标右上角,媒体编辑、视频平台负责人和新闻制片人的询问已经叠到了最高上限的99+。
有人问能不能联系江临,有人问是不是破解了通用停机问题,还有人已经准备制作图灵奖专题。
他打开热榜。经过一夜发酵,昨天下午那些错误解读非但没有消失,反而被推到了更加夸张的位置。
沈砚秋没有逐条点开,直接打开了清华的原始论文、公开问答区和贡献说明。
江氏砖事件后,沈砚秋在面对这个年轻人的名字时,已经养成了一个不怎么令人愉快,却非常有用的习惯。
每逢江临的名字冲上热榜,先别急着判断这个十八岁的年轻人到底做得有多大,也别急着判断媒体到底吹得有多过分。
先去看原始材料。
如果原始材料看不懂,就去找真正看得懂的人。
如果那些懂行的人仍在审查,那就闭上嘴,安静地等一等。
然而这一次,已经不需要再等了。
论文pdF、开源核验器源码、完整的规范化枚举目录、停机轨迹索引、八千八百六十六万四千零六十四台种子库机器对应的非停机见证、分块覆盖树,以及两套互相独立、使用不同语言编写的核验器,已经全部公开在互联网上。
项目页面上已经挂出了多家预先受邀节点的全量复核结论。公开以后,又陆续新增了上百份独立编译、局部重放和攻击记录。
它们还不能替整个领域结束审查,却已经把任何新的质疑,逼到了具体规则、具体分块和具体反例上。
沈砚秋略一思索,打开文档,新建了一份直播的提纲。
【一、没有破解一般停机问题,图灵不可计算的边界依然存在。】
【二、47,176,870不是计算机速度上限,它是一台极其简陋机器的命运尺度。】
【三、1989年人类找到了候选冠军;2022年,联合团队才证明没有任何合法机器能够运行得更久。】
写完这三点,他盯着闪烁的光标想了想,又郑重地加上了第四行。
【四、这个精确数值本身几乎没有直接工业用途,但这不等于整项工作没有现实价值。】
这一行写完,沈砚秋盯着屏幕看了片刻。
他心里很清楚,今晚的直播,真正难讲也是最容易招骂的地方,就在这第四点。
此时此刻,普通人的情绪已经被清华大一新生、四十年悬案、全球计算机教材改写、计算理论极限这些充满史诗感的宏大词汇推到了最高处。
大众期待的是一个能让中国科技瞬间碾压全球的超级武器,是一个能让生活立刻发生翻天覆地变化的魔法。
在这样的狂热氛围下,任何一句直接工业用途近乎为零,都可能像一根尖锐的钢针,瞬间戳破刚刚鼓起来的情感泡沫。
评论区肯定会有人骂他酸,骂他贬低国人成果,甚至骂他不懂装懂。
可如果为了迎合情绪,为了收割流量,把一项纯粹的基础研究硬说成明年就能装进智能手机、后年就能让自动驾驶永不出错,那不叫科普。
那是在拿江临和清华团队真正完成的伟大工作,给一场虚假廉价的公众庆功宴搭台。
是对科学本身的亵渎。
沈砚秋吐出一口浊气,十指重新落回键盘,开始一点点拆解那份庞大的证明架构。
……
上午九点二十六分。
清华大学 bb(5) 项目公开页面的留言板上,新增了一封非常简短的短笺。
署名是艾伦·布雷迪。
在计算理论界,这是一个几乎与繁忙海狸研究史本身重叠的名字。
正是他,在1983年确立了四状态繁忙海狸的精确值107。
也正是他,在面对状态空间呈指数级爆炸的五状态机器时,于1990年的一篇论文中留下了一句充满宿命感的判断:人类或许永远无法证明S(5)的精确值。
这封短笺的旁边,附着一张高分辨率的扫描图。
那是一页泛黄的旧论文,纸张的边缘已经有些卷曲。
在一段探讨计算复杂性边界的文字中,那句持续了三十二年的悲观预测。
【the exact value of bb(5) y rein forever elusive.】
——被一支蓝色钢笔的墨水重重地划去。
在页边那点可怜的空白处,写上了两个崭新的等式和一个日期。
墨水很新,字迹甚至因为年迈而有些轻微的颤抖。
【S(5)=47,176,870】
【Σ(5)=4,098】
【2022.09.19】
布雷迪的短笺只有三段话。
【1990年,我曾面对浩如烟海的机器轨迹感到绝望,当时拥有的计算工具与证明方法,似乎都不允许我们真正穷尽那个空间。】
【今天,来自中国的年轻人江临和他的联合研究团队,用一份完整、公开、且可以由普通工作站按照公开规范独立进行机械核验,清清楚楚地告诉我:当年那个判断,错了。】
【在此,我收回我的预言。这是我一生中,最愿意承认也最感到幸福的一次错误。科学的迷人之处就在于,总有人能点亮你以为永远黑暗的房间。】
那张泛黄论文被划掉预言的图片,在短短半小时内,以不可阻挡之势冲出了理论计算机科学那狭小的学术圈子。
对于大众来说,它比任何光鲜亮丽的奖杯、比任何媒体的夸赞都更容易让人明白这项成果的真实重量。
一个在四十年前亲手确立了上一项世界纪录的科学先驱,等了三十多年,等到头发全白,等到自己都快要被学术界遗忘,最后,用微微颤抖的手,亲手划掉了自己对于下一项纪录的绝望判断,向一个十八岁的东方少年致敬。
这是一种跨越国界、跨越世纪的文明传承,充满了古典科学时代的浪漫与庄严。
紧接着,一波未平一波又起。
理论计算机科学界最着名的学术博客Shtetl-optized更新了。
博主是该问题的重要研究者、得克萨斯大学奥斯汀分校教授斯科特·阿伦森。
他直接更新了他在2020年发表的那篇关于繁忙海狸前沿进展的着名文章。
在旧的网页缓存里,bb(5)=47,176,870 这个等式的后面,原本用红色的斜体字清楚地标着一个词:conjecture(猜想)。
当全世界无数的研究者刷新页面后,那个红色的单词消失了。
取而代之的,是稳重扎实的绿色粗体字:proved(已证明)。
阿伦森在页面的最上方,置顶了一段更新说明。
【两年前,我把 bb(5)=47,176,870 正式写成一个猜想,当时我认为,在我的学术生涯内,很难看到它变成定理。今天,它已经不再是猜想。】
【清华团队完成了自四状态繁忙海狸被确定以来,近四十年最重要的一次理论推进。我想强调的是,找到那台运行四千七百多万步的候选冠军,已经需要极强的计算实验与结构判断;证明在所有最终会停机的五状态机器中,没有任何一台能够比它更晚
十六分钟过去,他的点赞只有三十七。
而排在他上方,牢牢占据热评第一的,只有短短的一句话。
【同一个九月,有人在熟悉教学楼,有人在给人类计算理论结案。】
点赞二十三万。
五点二十分,一张名为江临十八岁人生时间轴的长图开始在各大社交平台上病毒式流传。
长图的背景是深邃的星空色,白色的时间线贯穿始终。
五月,江氏砖(解决非周期单砖铺满问题)。
六月,高考749分(全省物理类第一)。
七月,学金奖。
八月,pFR/rton(有限域模型公开证明)。
九月,五状态繁忙海狸(未决机器数量归零)。
制图的人没有添加任何评价,也没有使用任何煽情的文字。
他只是做了一件极其残忍的事。
把每一项成果之间的间隔天数,用红色的数字精准地标了出来。
五个时间节点自上而下排成一列,静谧地展示着一种不属于常人的智力碾压。
这种纯粹的客观罗列,已经足以让任何刷到这张图的普通人停下划动屏幕的手指,感受到一种近乎窒息的压迫感。
【这真是同一个人?不是一个代号叫江临的科研团队?】
【我反复核对了身份证照片,是同一个,他的眼神甚至都没怎么变过。】
【他从五月到九月取得的成就,比我的命都长。】
【最离谱的是,他现在还在上大一啊兄弟们。】
【准确地说,他正式开课才刚刚一周。别人的第一份数学分析作业还没交,他已经把S(5)从猜想改成了定理。】
【谁能告诉我,他每天到底有多少小时?他不需要睡觉的吗?】
这个问题被顶上热评以后,短暂地无人回答。
几分钟后,一条带着些许哲理意味的回复悄然出现。
【可能,他跟我们用的不是同一种时间。我们在时间里流浪,他在时间里刻碑。】
……
九月二十日,早上六点四十分。
沈砚秋被手机连续不断的震动声吵醒。
他揉着惺忪的睡眼,从床头柜上摸过手机,屏幕上的强光刺得他眯起了眼睛。
微信图标右上角,媒体编辑、视频平台负责人和新闻制片人的询问已经叠到了最高上限的99+。
有人问能不能联系江临,有人问是不是破解了通用停机问题,还有人已经准备制作图灵奖专题。
他打开热榜。经过一夜发酵,昨天下午那些错误解读非但没有消失,反而被推到了更加夸张的位置。
沈砚秋没有逐条点开,直接打开了清华的原始论文、公开问答区和贡献说明。
江氏砖事件后,沈砚秋在面对这个年轻人的名字时,已经养成了一个不怎么令人愉快,却非常有用的习惯。
每逢江临的名字冲上热榜,先别急着判断这个十八岁的年轻人到底做得有多大,也别急着判断媒体到底吹得有多过分。
先去看原始材料。
如果原始材料看不懂,就去找真正看得懂的人。
如果那些懂行的人仍在审查,那就闭上嘴,安静地等一等。
然而这一次,已经不需要再等了。
论文pdF、开源核验器源码、完整的规范化枚举目录、停机轨迹索引、八千八百六十六万四千零六十四台种子库机器对应的非停机见证、分块覆盖树,以及两套互相独立、使用不同语言编写的核验器,已经全部公开在互联网上。
项目页面上已经挂出了多家预先受邀节点的全量复核结论。公开以后,又陆续新增了上百份独立编译、局部重放和攻击记录。
它们还不能替整个领域结束审查,却已经把任何新的质疑,逼到了具体规则、具体分块和具体反例上。
沈砚秋略一思索,打开文档,新建了一份直播的提纲。
【一、没有破解一般停机问题,图灵不可计算的边界依然存在。】
【二、47,176,870不是计算机速度上限,它是一台极其简陋机器的命运尺度。】
【三、1989年人类找到了候选冠军;2022年,联合团队才证明没有任何合法机器能够运行得更久。】
写完这三点,他盯着闪烁的光标想了想,又郑重地加上了第四行。
【四、这个精确数值本身几乎没有直接工业用途,但这不等于整项工作没有现实价值。】
这一行写完,沈砚秋盯着屏幕看了片刻。
他心里很清楚,今晚的直播,真正难讲也是最容易招骂的地方,就在这第四点。
此时此刻,普通人的情绪已经被清华大一新生、四十年悬案、全球计算机教材改写、计算理论极限这些充满史诗感的宏大词汇推到了最高处。
大众期待的是一个能让中国科技瞬间碾压全球的超级武器,是一个能让生活立刻发生翻天覆地变化的魔法。
在这样的狂热氛围下,任何一句直接工业用途近乎为零,都可能像一根尖锐的钢针,瞬间戳破刚刚鼓起来的情感泡沫。
评论区肯定会有人骂他酸,骂他贬低国人成果,甚至骂他不懂装懂。
可如果为了迎合情绪,为了收割流量,把一项纯粹的基础研究硬说成明年就能装进智能手机、后年就能让自动驾驶永不出错,那不叫科普。
那是在拿江临和清华团队真正完成的伟大工作,给一场虚假廉价的公众庆功宴搭台。
是对科学本身的亵渎。
沈砚秋吐出一口浊气,十指重新落回键盘,开始一点点拆解那份庞大的证明架构。
……
上午九点二十六分。
清华大学 bb(5) 项目公开页面的留言板上,新增了一封非常简短的短笺。
署名是艾伦·布雷迪。
在计算理论界,这是一个几乎与繁忙海狸研究史本身重叠的名字。
正是他,在1983年确立了四状态繁忙海狸的精确值107。
也正是他,在面对状态空间呈指数级爆炸的五状态机器时,于1990年的一篇论文中留下了一句充满宿命感的判断:人类或许永远无法证明S(5)的精确值。
这封短笺的旁边,附着一张高分辨率的扫描图。
那是一页泛黄的旧论文,纸张的边缘已经有些卷曲。
在一段探讨计算复杂性边界的文字中,那句持续了三十二年的悲观预测。
【the exact value of bb(5) y rein forever elusive.】
——被一支蓝色钢笔的墨水重重地划去。
在页边那点可怜的空白处,写上了两个崭新的等式和一个日期。
墨水很新,字迹甚至因为年迈而有些轻微的颤抖。
【S(5)=47,176,870】
【Σ(5)=4,098】
【2022.09.19】
布雷迪的短笺只有三段话。
【1990年,我曾面对浩如烟海的机器轨迹感到绝望,当时拥有的计算工具与证明方法,似乎都不允许我们真正穷尽那个空间。】
【今天,来自中国的年轻人江临和他的联合研究团队,用一份完整、公开、且可以由普通工作站按照公开规范独立进行机械核验,清清楚楚地告诉我:当年那个判断,错了。】
【在此,我收回我的预言。这是我一生中,最愿意承认也最感到幸福的一次错误。科学的迷人之处就在于,总有人能点亮你以为永远黑暗的房间。】
那张泛黄论文被划掉预言的图片,在短短半小时内,以不可阻挡之势冲出了理论计算机科学那狭小的学术圈子。
对于大众来说,它比任何光鲜亮丽的奖杯、比任何媒体的夸赞都更容易让人明白这项成果的真实重量。
一个在四十年前亲手确立了上一项世界纪录的科学先驱,等了三十多年,等到头发全白,等到自己都快要被学术界遗忘,最后,用微微颤抖的手,亲手划掉了自己对于下一项纪录的绝望判断,向一个十八岁的东方少年致敬。
这是一种跨越国界、跨越世纪的文明传承,充满了古典科学时代的浪漫与庄严。
紧接着,一波未平一波又起。
理论计算机科学界最着名的学术博客Shtetl-optized更新了。
博主是该问题的重要研究者、得克萨斯大学奥斯汀分校教授斯科特·阿伦森。
他直接更新了他在2020年发表的那篇关于繁忙海狸前沿进展的着名文章。
在旧的网页缓存里,bb(5)=47,176,870 这个等式的后面,原本用红色的斜体字清楚地标着一个词:conjecture(猜想)。
当全世界无数的研究者刷新页面后,那个红色的单词消失了。
取而代之的,是稳重扎实的绿色粗体字:proved(已证明)。
阿伦森在页面的最上方,置顶了一段更新说明。
【两年前,我把 bb(5)=47,176,870 正式写成一个猜想,当时我认为,在我的学术生涯内,很难看到它变成定理。今天,它已经不再是猜想。】
【清华团队完成了自四状态繁忙海狸被确定以来,近四十年最重要的一次理论推进。我想强调的是,找到那台运行四千七百多万步的候选冠军,已经需要极强的计算实验与结构判断;证明在所有最终会停机的五状态机器中,没有任何一台能够比它更晚