据吴说报道,以太坊创始人 Vitalik Buterin 发布文章《Memory access is O(N^(1/3))》,挑战传统假设“内存访问为 O(1)”。他认为实际复杂度应为 O(N^(1/3),即内存容量扩大 8 倍,访问时间约增加 2 倍。
Vitalik 从物理原理与计算机结构两方面论证该观点,指出这一规律在密码学及算法优化中具有实际影响。他呼吁未来计算模型应更真实地反映内存层级与物理限制。
据吴说报道,以太坊创始人 Vitalik Buterin 发布文章《Memory access is O(N^(1/3))》,挑战传统假设“内存访问为 O(1)”。他认为实际复杂度应为 O(N^(1/3),即内存容量扩大 8 倍,访问时间约增加 2 倍。
Vitalik 从物理原理与计算机结构两方面论证该观点,指出这一规律在密码学及算法优化中具有实际影响。他呼吁未来计算模型应更真实地反映内存层级与物理限制。