五、进一步研究—计算篇
2024-03-07多位数乘法运算的复杂性
我们已经知道,时间复杂性和空间复杂性可以互相转化,这意味着它们背后存在统一的本质。而 AEG 为我们提供了一个沃土,让我们可以探讨这个话题:可线索化表达式手拉手编织成一张网,这与空间复杂性有关;而计算则体现为网中的流动,这与时间复杂性相关;二者的统一本质正是这张网。
因此,我猜想 AEG 所对应的曲面的面积,正是这种时空统一的复杂性的基本度量。更进一步,如果我们能与相对论进行类比——复杂性与能量有关,能量与质量有关,质量又导致空间的弯曲——这是否意味着我们能够建立一种计算复杂性的“场方程”?这些都是值得我们去想象和探索的。