A PANews relatou em 5 de outubro que o cofundador da Ethereum, Vitalik Buterin, publicou um novo artigo intitulado "Memory Access is O(N^(1/3))." O artigo argumenta que a suposição comum de que operações aritméticas (adição, multiplicação, divisão, etc.) para números de tamanho fixo levam uma unidade de tempo, e que o acesso à memória também leva uma unidade de tempo, é imprecisa. Tanto na teoria quanto na prática, o acesso à memória leva tempo O(N^⅓): se a sua memória for oito vezes maior, então o tempo necessário para ler e escrever nela aumentará por um fator de dois. Vitalik observou que este princípio tem implicações práticas para criptografia e otimização de algoritmos, e pediu que futuros modelos de computação reflitam de forma mais realista as hierarquias de memória e limitações físicas.


