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
1 min di lettura
Per feedback o dubbi su questo contenuto, contattateci all'indirizzo crypto.news@mexc.com.

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.

Opportunità di mercato
Logo Notcoin
Valore Notcoin (NOT)
$0.0004107
$0.0004107$0.0004107
-1.20%
USD
Grafico dei prezzi in tempo reale di Notcoin (NOT)
Disclaimer: gli articoli ripubblicati su questo sito provengono da piattaforme pubbliche e sono forniti esclusivamente a scopo informativo. Non riflettono necessariamente le opinioni di MEXC. Tutti i diritti rimangono agli autori originali. Se ritieni che un contenuto violi i diritti di terze parti, contatta crypto.news@mexc.com per la rimozione. MEXC non fornisce alcuna garanzia in merito all'accuratezza, completezza o tempestività del contenuto e non è responsabile per eventuali azioni intraprese sulla base delle informazioni fornite. Il contenuto non costituisce consulenza finanziaria, legale o professionale di altro tipo, né deve essere considerato una raccomandazione o un'approvazione da parte di MEXC.

USD1 Genesis: 0 Fees + 12% APR

USD1 Genesis: 0 Fees + 12% APRUSD1 Genesis: 0 Fees + 12% APR

New users: stake for up to 600% APR. Limited time!