Vitalik: I modelli di calcolo futuri dovrebbero riflettere in modo più realistico la gerarchia della memoria e i limiti fisici

Secondo quanto riportato da Foresight News, il co-fondatore di Ethereum Vitalik Buterin ha pubblicato un articolo intitolato "Memory access is O(N^(1/3))". Nell'articolo, Vitalik afferma che, solitamente, le operazioni aritmetiche (somma, moltiplicazione, divisione, ecc.) su numeri di dimensione fissa vengono considerate come richiedenti un'unità di tempo, e anche l'accesso alla memoria viene considerato come richiedente un'unità di tempo, ma questa affermazione non è accurata. Sia in teoria che in pratica, l'accesso alla memoria richiede un tempo pari a O(N^⅓): se la memoria è otto volte più grande, il tempo necessario per le operazioni di lettura e scrittura raddoppia. Vitalik sottolinea che questa regola ha un impatto pratico nella crittografia e nell'ottimizzazione degli algoritmi, e invita i futuri modelli di calcolo a riflettere in modo più realistico la gerarchia della memoria e i limiti fisici.