第92章 用游标卡尺量山(2/7)
“
这是整件事里最不合常理的一环。
一个物理学院的学生,为什么会一头扎进非周期铺砌?
这是数学里最偏最冷,最折磨人的角落之一。
从王浩的王氏砖,到罗杰·彭罗斯那震惊世人的两块风筝与飞镖,再到后来复杂的替代铺砌系统。
这个领域就像是一个只对疯子开放的迷宫。
没有一两年的离散几何、符号动力系统和铺砌理论训练,一般人连门槛都摸不到。
可这块砖偏偏被画出来了。
甚至,连其内部的强迫机制和骨架都已经推演完整。
这中间一定有一条路,一条不从传统的代数拓扑或几何群论进来的路。
“排序。
“江临说。
这个词落下去之后,c216 里安静了一下。
并非震惊。
而是压根就没听懂。
站在一旁的博士生陈彦下意识地皱起了眉。
作为一个在铺砌理论里熬了三年,头发都稀疏了不少的资深学长,他想过无数种答案。
比如,江临碰巧看到了某篇极其冷门且尚未发表的arxiv预印本。
比如,国外哪个顶尖课题组,比如剑桥或者普林斯顿的某个几何群,有未公开的内部讲义流出。
比如,江临背后其实有一位隐居的做离散几何的老院士指点。
再离谱一点,也可能是他小时候天赋异禀,接触过penrose铺砌的拼图玩具,自己默默在脑子里玩了十几年,碰巧撞大运撞出了一个解。
但排序?
排序算法和一块能够以非周期方式铺满整个欧几里得平面的单砖之间,中间隔着的是一座山。
隔行如隔山,的山。
顾南舟也没有立刻说话。
他看着江临,像是在确认自己是不是因为过度激动而产生了幻听。
“排序?”顾南舟确认了一遍。
“嗯。”
江临没有多做口头上的辩解。
他侧过身,拉开双肩包的拉链,从里面拿出一本厚重的黑色硬抄笔记本。
翻到前几页,将其平推到顾南舟面前的桌子上。
“准确说,是一个小排序程序。”江临指着纸面上密密麻麻的符号说。
陈彦终于忍不住开口了,声音里带着一丝颤抖:“排序网络?”
江临转头看了他一眼,微微点头:“最开始是排序网络。”
这四个字一出来,陈彦反倒松了一口气,紧绷的神经略微舒缓。
排序网络他知道。
在计算机科学和离散数学的交叉领域,这不算陌生。
固定规模的输入、固定顺序的比较器、没有普通排序算法那种依赖于数据的动态分支预测。
就像是一个硬接线的电路,把乱序的数据扔进去,通过一层层的比较交换,最后输出必然是有序的。
但他依然不明白。
排序网络再怎么考验组合数学的极值,它也只是计算机科学里一个用于底层硬件优化的小工具。
它和要求在无限二维平面上、不能出现任何平移对称性的单砖问题,还是差得太远了。
一个是有限状态的线性组合,一个是无限延展的几何拓扑。
顾南舟低头看笔记本。
他原本以为自己会看到几页用c++或者是python 的晦涩代码,或者是一些关于时间复杂度的计算公式。
却发现自己看到的不是代码。
本章未完,请翻下一页继续阅读.........