第167章 第193步的崩塌（8 / 13）
【backward_reasoning_reproduction】
“busy beaver，繁忙海狸问题？”林一舟推了一下眼镜，声音里带著一丝意外。
“嗯。”江临应了一声。
得到肯定答覆的林一舟拿西瓜的动作慢了半拍。
信息学竞赛国家集训队不会要求选手求出bb(5)，那不现实，却足以让他知道这个名字的分量。
那是计算理论边界上最著名的难题之一。
由於不存在一套能够判断所有程序是否停机的万能方法，研究者只能把五状態机器分成一类又一类，再为每一类寻找可以覆核的排除证据。
屏幕上的三个reproduction目录，也就不再像普通开源项目的测试文件。
江临正在检查的，是数以百万计的判定结果凭什么能够被人相信。
顾明澈顺著林一舟的目光看过去，注意到了终端右侧不断滚动的纸带运行轨跡。
“你在判断这个小程序会不会停机？”
“更准確地说，我在审查一份试图证明它永远不会停机的逻辑证书。”江临解释道。
赵承宇从烤冷麵的盒子里抬起头，远远看了一眼满屏的0、1、l、r，无语道：“能用人话说说吗，这堆零和一到底在干嘛？”
江临伸出手，指向屏幕左侧那个正在解析配置文件的进程。
“有人交来一份形式化的证明，声称这台机器会像一枚滚动的印章一样，在纸带上永远向右侧复製相同的图案，永远不会触及停止状態。”
接著，他的手指平移，指向右侧那个正在疯狂增加步数的完整模擬界面。
“左边这个被隔离的小程序，负责用一套既定的规则去审查这份证明是否合法。而右边，是从一条绝对空白的纸带开始，不加任何假设，让这台机器真正地一步步往下运行。”
“所以，理论上两边应该得出完全相同的一个结论？”赵承宇咽下食物，抓住了核心逻辑。
“对。”江临的回答乾脆利落。
解释到这个深度，对於非专业领域的听眾来说已经足够。
赵承宇继续吃烤冷麵，顾明澈翻看书院刚发下来的通知，林一舟偶尔抬头看一眼屏幕右侧那台机器依然在不断攀升的运行步数。
林一舟是姚班这一届的新生，同样也是信息学奥林匹克竞赛国家集训队出身。
他的知识储备足以让他一眼看懂转移表的结构和当前的测试框架。
在过去数年的信竞生涯中，他也曾无数次为了卡掉別人写错的算法，而绞尽脑汁构造各种极端的边界数据。
但translated cycler这种涉及平移后的配置重复、窗口隔离条件证明的前沿理论，究竟需要建立何种严密的形式化边界条件，已经超出了他凭藉直觉就能直接判断的范畴。
他唯一能够確认的是，在那个终端界面上，测试机的每一次微小改动、甚至只是修改了一个状態的分支走向，都被严谨地打上了独立的版本號。
机器描述的哈希值、运行轨跡的內存快照、局部图案的二进位比对结果，甚至最终停机那一刻的內部状態、读写头位置和纸带內容，全都被分门別类地保存著。
这意味著任何一个看似偶然的结果，都可以隨时从那条代表著起点的空白纸带上，分毫不差地重新推演出来。
这是標准的、带有防御性质的工程验证级开发。
八点零七分。 ↑返回顶部↑
“busy beaver，繁忙海狸问题？”林一舟推了一下眼镜，声音里带著一丝意外。
“嗯。”江临应了一声。
得到肯定答覆的林一舟拿西瓜的动作慢了半拍。
信息学竞赛国家集训队不会要求选手求出bb(5)，那不现实，却足以让他知道这个名字的分量。
那是计算理论边界上最著名的难题之一。
由於不存在一套能够判断所有程序是否停机的万能方法，研究者只能把五状態机器分成一类又一类，再为每一类寻找可以覆核的排除证据。
屏幕上的三个reproduction目录，也就不再像普通开源项目的测试文件。
江临正在检查的，是数以百万计的判定结果凭什么能够被人相信。
顾明澈顺著林一舟的目光看过去，注意到了终端右侧不断滚动的纸带运行轨跡。
“你在判断这个小程序会不会停机？”
“更准確地说，我在审查一份试图证明它永远不会停机的逻辑证书。”江临解释道。
赵承宇从烤冷麵的盒子里抬起头，远远看了一眼满屏的0、1、l、r，无语道：“能用人话说说吗，这堆零和一到底在干嘛？”
江临伸出手，指向屏幕左侧那个正在解析配置文件的进程。
“有人交来一份形式化的证明，声称这台机器会像一枚滚动的印章一样，在纸带上永远向右侧复製相同的图案，永远不会触及停止状態。”
接著，他的手指平移，指向右侧那个正在疯狂增加步数的完整模擬界面。
“左边这个被隔离的小程序，负责用一套既定的规则去审查这份证明是否合法。而右边，是从一条绝对空白的纸带开始，不加任何假设，让这台机器真正地一步步往下运行。”
“所以，理论上两边应该得出完全相同的一个结论？”赵承宇咽下食物，抓住了核心逻辑。
“对。”江临的回答乾脆利落。
解释到这个深度，对於非专业领域的听眾来说已经足够。
赵承宇继续吃烤冷麵，顾明澈翻看书院刚发下来的通知，林一舟偶尔抬头看一眼屏幕右侧那台机器依然在不断攀升的运行步数。
林一舟是姚班这一届的新生，同样也是信息学奥林匹克竞赛国家集训队出身。
他的知识储备足以让他一眼看懂转移表的结构和当前的测试框架。
在过去数年的信竞生涯中，他也曾无数次为了卡掉別人写错的算法，而绞尽脑汁构造各种极端的边界数据。
但translated cycler这种涉及平移后的配置重复、窗口隔离条件证明的前沿理论，究竟需要建立何种严密的形式化边界条件，已经超出了他凭藉直觉就能直接判断的范畴。
他唯一能够確认的是，在那个终端界面上，测试机的每一次微小改动、甚至只是修改了一个状態的分支走向，都被严谨地打上了独立的版本號。
机器描述的哈希值、运行轨跡的內存快照、局部图案的二进位比对结果，甚至最终停机那一刻的內部状態、读写头位置和纸带內容，全都被分门別类地保存著。
这意味著任何一个看似偶然的结果，都可以隨时从那条代表著起点的空白纸带上，分毫不差地重新推演出来。
这是標准的、带有防御性质的工程验证级开发。
八点零七分。 ↑返回顶部↑