第168章 幽灵机器的终焉(4/9)
但生成这无尽列表的规则,只有这三种。”
江临转过身,直视着所有人。
“所以,我们的非停机见证不需要装下整张纸带的快照,那是内存装不下的。
我们只需要在数学上证明:所有合法的列表状态,在经过一次这样的宏转换之后,仍然属于我们定义的同一个集合。
只要这个集合是闭合的,机器就永远逃不出去。”
“那停机条件呢?”乔闻铎从桌边霍然站起,快步走到屏幕前。
长年做学问的稳重此刻也被打破了。
江临走过去,手指直接点在转移表最后那个显眼的未定义入口上。
“这台机器要撞进停机状态,条件极为苛刻。
它必须同时满足三个前提:第一,它必须在回收阶段抵达当前编码区的右端分隔符;第二,以指定状态读取空白符;第三,让边界标记落在偶类。”
“只有这三个条件同时成立,那个未定义转移才会被触发。”
江临转身,沿着刚才写出的宏转换逻辑,一层层向下推导。
笔在白板上划出一道道严密的逻辑链条。
“根据刚刚拆出的三类宏转换,活动段每向右推进一次,边界奇偶位都会随对应的进位模板翻转。
这个结论来自机器自身的局部重写关系,而非格雷码的一般性质。”
“因此,我们可以得出结论:当机器抵达当前编码区的右端分隔符形成宏状态时,它的奇偶标记永远落在奇类,也就是非停机类。
而如果奇偶标记碰巧符合了停机要求的偶类时,对不起,此时活动段与边界之间,至少还隔着一个不可逾越的分隔符,它根本触碰不到边界。”
“那个未定义的停机入口确实就在那里,敞开着大门。”
江临看着众人,语气平静得让人不由得冒起鸡皮疙瘩。
“却不属于任何一个从初始配置可达的宏状态。”
乔闻铎稍一思索,拿起桌上的另一支红色白板笔,走到江临身边。
在江临列出的宏状态旁,画了一个圈,加上了一个退化情况。
他敏锐地察觉到了这个宏大架构中的一个风险点。
“你的理论很精妙。
但如果中间这一段连续的1缩减到零呢?
两个0分隔符直接合并,活动位置会发生跳跃,直接跨过一层,方向标记也会在跨层合并的同时发生翻转。”
江临微微一笑,仿佛早就预料到了这个问题。
他接过红笔,在归并规则的下方补上了一行严密的代数推导。
“跨层发生以后,虽然发生了一次额外的翻转,但由于位置的跳跃补偿了相位的损失,新的边界奇偶类经过计算,仍然与停机类保持相反。
它依然落入我们的不变量集合中。”
周述紧接着举起手,指出了系统实现层面的第二个问题。
“逻辑上成立了,但是核验器怎么识别?
如果两个分隔符合并成连续的00,读写头停在其中任意一格时,左右两种编码都可能成立。
核验器在匹配规则时会产生歧义,怎么避免把两个不同的宏状态识别成同一个?”
“很简单。
把读写头停留在分隔符上的朝向,强制写进状态定义里。”江临在白板上画了一个带有箭头的方块,“我们不做对称归并,破除歧义。”
原本白板上的六个宏状态,因为这一调整变成了八个。
叶宁没有废话,直接从服务器里调出了之前运行的最长轨迹,从中抽取出所有发生过边界归并的极端样本。
她把这些数据打包,逐条投入到江临刚刚定义的新的宏状态逻辑中进行跑批测试。
三十七次严重的边界归并。
全部安全着陆,无一遗漏地落在江临刚写出的那两条边界路径里。
当然那,这三十七条轨迹能证明新抽象与已知数据一致,还是无法替代对全部符号参数的闭包证明。
会议室里原本同时打开的几个键盘,打字声逐渐停了下来。
所有人都停下了手头的工作,目瞪口呆地看着白板上的推导。
乔闻铎重新看向白板。
“历史样本过了,现在,怎么把无限个参数情形交给核验器?”
他此时问出的第三个问题,已经不再是怀疑这个不变量是否成立,而是已经直接跨越到了工程实施的层面。
江临在八类宏控制状态的外围,画了一个大大的方框,将其整体圈住。
“在系统中,单独建立第四类非停机见证类型——宏状态不变量见证。”
本章未完,请翻下一页继续阅读.........