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.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.

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

2025/10/05 11:12

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.

Aviso legal: Los artículos republicados en este sitio provienen de plataformas públicas y se ofrecen únicamente con fines informativos. No reflejan necesariamente la opinión de MEXC. Todos los derechos pertenecen a los autores originales. Si consideras que algún contenido infringe derechos de terceros, comunícate con service@support.mexc.com para solicitar su eliminación. MEXC no garantiza la exactitud, la integridad ni la actualidad del contenido y no se responsabiliza por acciones tomadas en función de la información proporcionada. El contenido no constituye asesoría financiera, legal ni profesional, ni debe interpretarse como recomendación o respaldo por parte de MEXC.
Compartir perspectivas

También te puede interesar