Vitalik Buterin 发布新研究：内存访问复杂度或存在 O(N^(1/3)) 上界，对区块链系统设计影响深远
10月5日，以太坊联合创始人 Vitalik Buterin 发表最新技术文章《Memory access is O(N^(1/3))》，深入探讨了数据结构与算法中关键的“内存访问”复杂度问题。文中提出，在特定的计算架构或模型下，内存访问的成本可能被限制在 O(N^(1/3)) 的上界之内，这一发现挑战了传统复杂度分析的常规假设。
Vitalik 指出，尽管经典的排序算法时间复杂度通常表示为 O(N log N)，但在实际运行中，尤其是在处理海量数据集时，内存访问的瓶颈往往成为制约性能的关键因素。因此，在评估算法整体效率时，必须将内存读写开销纳入核心考量范围。
这一研究成果对区块链底层系统的设计与优化具有重要启发意义。在处理大规模状态数据、实现节点高效同步，以及设计数据可用性（DA）机制与数据可用性抽样方案时，对内存读写效率的深入理解尤为关键。优化内存访问模式，可能直接提升区块链网络的吞吐能力与可扩展性。
对投资者的潜在影响：
1. 技术进展可能提升公链性能预期，影响相关加密资产估值。
2. 可扩展性解决方案的突破，或增强市场对Layer 1与Layer 2项目的信心。
3. 引导投资关注点转向具备强大研发能力与底层技术优化潜力的区块链项目。
