【translated_cyclers_Reproduction】

【backward_Reasoning_Reproduction】

“busy beaver，繁忙海狸问题？”林一舟推了一下眼镜，声音里带着一丝意外。

“嗯。”江临应了一声。

得到肯定答复的林一舟拿西瓜的动作慢了半拍。

信息学竞赛国家集训队不会要求选手求出bb(5)，那不现实，却足以让他知道这个名字的分量。

那是计算理论边界上最着名的难题之一。

由于不存在一套能够判断所有程序是否停机的万能方法，研究者只能把五状态机器分成一类又一类，再为每一类寻找可以复核的排除证据。

屏幕上的三个Reproduction目录，也就不再像普通开源项目的测试文件。

江临正在检查的，是数以百万计的判定结果凭什么能够被人相信。

顾明澈顺着林一舟的目光看过去，注意到了终端右侧不断滚动的纸带运行轨迹。

“你在判断这个小程序会不会停机？”

“更准确地说，我在审查一份试图证明它永远不会停机的逻辑证书。”江临解释道。

赵承宇从烤冷面的盒子里抬起头，远远看了一眼满屏的0、1、L、R，无语道：“能用人话说说吗，这堆零和一到底在干嘛？”

江临伸出手，指向屏幕左侧那个正在解析配置文件的进程。

“有人交来一份形式化的证明，声称这台机器会像一枚滚动的印章一样，在纸带上永远向右侧复制相同的图案，永远不会触及停止状态。”

接着，他的手指平移，指向右侧那个正在疯狂增加步数的完整模拟界面。

“左边这个被隔离的小程序，负责用一套既定的规则去审查这份证明是否合法。

而右边，是从一条绝对空白的纸带开始，不加任何假设，让这台机器真正地一步步往下运行。”

“所以，理论上两边应该得出完全相同的一个结论？”赵承宇咽下食物，抓住了核心逻辑。

“对。”江临的回答干脆利落。

解释到这个深度，对于非专业领域的听众来说已经足够。

赵承宇继续吃烤冷面，顾明澈翻看书院刚发下来的通知，林一舟偶尔抬头看一眼屏幕右侧那台机器依然在不断攀升的运行步数。

林一舟是姚班这一届的新生，同样也是信息学奥林匹克竞赛国家集训队出身。

他的知识储备足以让他一眼看懂转移表的结构和当前的测试框架。

在过去数年的信竞生涯中，他也曾无数次为了卡掉别人写错的算法，而绞尽脑汁构造各种极端的边界数据。

但translated cycler这种涉及平移后的配置重复、窗口隔离条件证明的前沿理论，究竟需要建立何种严密的形式化边界条件，已经超出了他凭借直觉就能直接判断的范畴。

他唯一能够确认的是，在那个终端界面上，测试机的每一次微小改动、甚至只是修改了一个状态的分支走向，都被严谨地打上了独立的版本号。

机器描述的哈希值、运行轨迹的内存快照、局部图案的二进制比对结果，甚至最终停机那一刻的内部状态、读写头位置和纸带内容，全都被分门别类地保存着。

这意味着任何一个看似偶然的结果，都可以随时从那条代表着起点的空白纸带上，分毫不差地重新推演出来。

这是标准的、带有防御性质的工程验证级开发。

八点零七分。

安静运行的屏幕左侧，审查进程率先结束，亮起了一行显眼的绿色结果。

【certificate Valid】

然而，屏幕右侧的完整模拟并没有因此停止，依然在执拗地向前推进。

第190步，第191步，第192步，第193步。
本章未完，请翻下一页继续阅读.........