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.

Piyasa Fırsatı
1 Logosu
1 Fiyatı(1)
$0.007579
$0.007579$0.007579
-0.19%
USD
1 (1) Canlı Fiyat Grafiği
Sorumluluk Reddi: Bu sitede yeniden yayınlanan makaleler, halka açık platformlardan alınmıştır ve yalnızca bilgilendirme amaçlıdır. MEXC'nin görüşlerini yansıtmayabilir. Tüm hakları telif sahiplerine aittir. Herhangi bir içeriğin üçüncü taraf haklarını ihlal ettiğini düşünüyorsanız, kaldırılması için lütfen [email protected] ile iletişime geçin. MEXC, içeriğin doğruluğu, eksiksizliği veya güncelliği konusunda hiçbir garanti vermez ve sağlanan bilgilere dayalı olarak alınan herhangi bir eylemden sorumlu değildir. İçerik, finansal, yasal veya diğer profesyonel tavsiye niteliğinde değildir ve MEXC tarafından bir tavsiye veya onay olarak değerlendirilmemelidir.