Vitalik's new article: The traditional view that "memory access is O(1)" is not accurate

PANews reported on October 5th that Ethereum co-founder Vitalik Buterin published a new article titled "Memory Access is O(N^(1/3))." The article argues that the common assumption that arithmetic operations (addition, multiplication, division, etc.) for fixed-size numbers take one unit of time, and that memory access also takes one unit of time, is inaccurate. Both in theory and practice, memory access takes O(N^⅓) time: if your memory is eight times larger, then the time required to read and write it will increase by a factor of two. Vitalik noted that this principle has practical implications for cryptography and algorithm optimization, and called for future computing models to more realistically reflect memory hierarchies and physical limitations.

Share to:

Author: PA一线

This content is for informational purposes only and does not constitute investment advice.

Follow PANews official accounts, navigate bull and bear markets together
Recommended Reading
20 hour ago
2025-12-06 05:19
2025-12-06 05:14
2025-12-06 03:31
2025-12-05 15:29
2025-12-05 13:50

Popular Articles

Industry News
Market Trends
Curated Readings

Curated Series

App内阅读