第168章 幽灵机器的终焉(3/9)
叶宁心领神会,立刻拖出系统里的轨迹筛选器,双手在键盘上飞快敲击,重新设定采样条件。
密集的运行记录迅速收缩,最后,屏幕上只剩一列时间间隔越来越长的纸带快照。
第一张快照。
第二张快照。
第三张快照。
当过滤完成时,众人的目光都被吸引了过去。
每一次快照里,纸带上都不再是杂乱无章的黑白像素,而是呈现出诡异的规律性。
长短不一的连续1的区块,中间被单个的0精确隔开。
随着机器模拟轮次的不断运行,有些连续的1段在增长,有些在缩短,还有一些被无情地向右侧推开。
“单看这些长度,依然是杂乱的数值。”江临走到白板前,拿起一支黑色的白板笔,“但如果你们仔细看变化发生的位置,就会发现它隐藏着清楚的顺序。”
说着,他提笔在白板上写下一段最基础的纸带符号表示。
【0 1?
?
0 1?
1 0 1?
2 0 …… 1?
?
0】
“它没有在纸带上制造随机图案。”
江临转身在每一段连续1的上方标出一个整数。
“这些连续段是一张用一进制写出来的整数表。
读写头每完成一次长程的往返扫描,看起来修改了成千上万个格子,但在宏观层面,它仅仅只修改了其中一项的数据。
下一次完整的扫描,它会去修改相邻的另一项。
当某一端发生进位时,它的修改方向就会发生反转。”
周述猛地站直了身体,他瞪大眼睛,目光在那列被筛选出的整数快照上快速移动,大脑在飞速运转。
十几秒钟后,他像触电一般冲到了大屏幕旁,用手指着连续八张快照的变化位置,声音因为激动而微微发颤:“零,一,零,二,零,一,零,三。”
会议桌边,刚才还在敲击键盘的几个研究员,手部的动作瞬间停滞了悬在半空。
“格雷码(Gray code)。”周述脱口而出,转头看向江临。
“对。”江临点了点头。
在计算机科学中,格雷码是一种特殊的二进制编码方式。
它最显着的特征是,相邻两个数之间,永远只有一个二进制位发生改变。
这种特性常用于硬件设计中以消除毛刺。
而这台只有五个状态、简陋到极点的图灵机,竟然用它那左右往返、看似愚笨的读写头,以及纸带上一串串长短不一的1,在两百亿步的狂飙突进中,硬生生地把一整套格雷码的更新次序,天衣无缝地藏进了纸带的结构演化里!
过去十几年里,所有研究者的分析都深陷在泥潭中,因为他们都在试图追踪每一格纸带在每一纳秒里究竟发生了什么。
那是一个细节爆炸的微观地狱。
而江临,直接把观察的尺度抬高了整整一个维度。
“一轮长程扫描结束后,具体在这个区间里写过多少个1,已经不再重要了。”
江临的语速不快,但每一个字都像钉子一样敲进众人的脑海里。
“我们要剥离无关变量。
需要保留的只有三类信息:作为符号参数存在的活动段索引iii,当前扫描阶段,以及边界标记的奇偶类。
八个宏状态只描述控制阶段、扫描方向与奇偶类的组合,活动段索引和各段长度仍作为证书中的符号参数存在。”
叶宁作为形式化验证的老手,此时已经完全明白过来他到底想做什么。
“但是这个列表的长度是会无限增长的啊!”叶宁指着屏幕边缘,眼中闪烁着兴奋的光芒,“如果只记录活动段的位置和奇偶性,能覆盖未来所有新生成的连续段吗?”
“能。”江临毫不犹豫地回答,“因为每个新段的产生,都必然通过同一个固定的进位模板。”
说完,他在白板的右侧,刷刷刷地写出了三类局部重写规则的大纲。
1、普通翻转。
2、向右进位。
3、抵达边界后的反向扫描。
“列表可以向右无限延伸,宇宙毁灭它也不会停。
本章未完,请翻下一页继续阅读.........