第166章 第193步的崩塌(6/10)
赵承宇站在最前面,手里拎着烤冷面和小酥肉
顾明澈稍微靠后,手里提着一袋水珠未干的紫黑葡萄。
林一舟则抱着一盒切好的冰镇西瓜。
赵承宇往上抬了抬手里的塑料袋:“刚才在紫荆园碰上了,寻思着顺路过来看看你在不在。”
这是开学以来,三个人第一次真正踏进402室。
江临没有多说什么,转身从鞋柜里取出三双尚未拆封的塑料拖鞋撕开包装,又弯腰把折叠凳和床铺边缘的软垫拉出来,腾出足够坐下的空间。
赵承宇很快占住床沿。
顾明澈坐到相对板正的折叠凳上,把葡萄放到桌子中间。
林一舟拖过另一把靠背椅,坐下时,位置不由自主地离江临那台散发着微光的工作站稍近了一些。
烤冷面浓郁的酱汁味、小酥肉的油炸香气,很快和西瓜清冷的甜味混杂在一起,充满了市井烟火气。
最初的十几分钟,几个人边吃边谈,话题自然而然地围绕着白天枯燥的军训打转。
哪个教官计时格外严格,哪支连队休息时多唱了两首歌,明天会不会下雨,紫荆园三楼的牛肉面究竟值不值得排队。
江临坐回工作台前,一边听他们说话,一边重新运行四状态测试机。
带有内部标识的材料仍处于锁定状态,屏幕上展示的只有公开原理和不对应任何真实未决机器的人造反例。
七点五十九分,林一舟先注意到终端里的三个目录。
【cyclers_Reproduction】
【tranted_cyclers_Reproduction】
【backward_Reasoning_Reproduction】
“busy beaver,繁忙海狸问题?”林一舟推了一下眼镜,声音里带着一丝意外。
“嗯。”江临应了一声。
得到肯定答复的林一舟拿西瓜的动作慢了半拍。
信息学竞赛国家集训队不会要求选手求出bb(5),那不现实,却足以让他知道这个名字的分量。
那是计算理论边界上最着名的难题之一。
由于不存在一套能够判断所有程序是否停机的万能方法,研究者只能把五状态机器分成一类又一类,再为每一类寻找可以复核的排除证据。
屏幕上的三个Reproduction目录,也就不再像普通开源项目的测试文件。
江临正在检查的,是数以百万计的判定结果凭什么能够被人相信。
顾明澈顺着林一舟的目光看过去,注意到了终端右侧不断滚动的纸带运行轨迹。
“你在判断这个小程序会不会停机?”
“更准确地说,我在审查一份试图证明它永远不会停机的逻辑证书。”江临解释道。
赵承宇从烤冷面的盒子里抬起头,远远看了一眼满屏的0、1、L、R,无语道:“能用人话说说吗,这堆零和一到底在干嘛?”
江临伸出手,指向屏幕左侧那个正在解析配置文件的进程。
“有人交来一份形式化的证明,声称这台机器会像一枚滚动的印章一样,在纸带上永远向右侧复制相同的图案,永远不会触及停止状态。”
接着,他的手指平移,指向右侧那个正在疯狂增加步数的完整模拟界面。
“左边这个被隔离的小程序,负责用一套既定的规则去审查这份证明是否合法。
而右边,是从一条绝对空白的纸带开始,不加任何假设,让这台机器真正地一步步往下运行。”
“所以,理论上两边应该得出完全相同的一个结论?”赵承宇咽下食物,抓住了核心逻辑。
“对。”江临的回答干脆利落。
解释到这个深度,对于非专业领域的听众来说已经足够。
赵承宇继续吃烤冷面,顾明澈翻看书院刚发下来的通知,林一舟偶尔抬头看一眼屏幕右侧那台机器依然在不断攀升的运行步数。
林一舟是姚班这一届的新生,同样也是信息学奥林匹克竞赛国家集训队出身。
本章未完,请翻下一页继续阅读.........