Vitalik: Futuros modelos de computação devem refletir de forma mais realista a hierarquia de memória e as limitações físicas

Foresight News reporta que o cofundador do Ethereum, Vitalik Buterin, publicou o artigo "Memory access is O(N^(1/3))". No texto, ele propõe que, normalmente, operações aritméticas (adição, multiplicação, divisão, etc.) para números de tamanho fixo são consideradas como levando uma unidade de tempo, e o acesso à memória também é considerado como levando uma unidade de tempo, mas essa afirmação não é precisa. Tanto na teoria quanto na prática, o acesso à memória requer O(N^⅓) de tempo: se a memória for 8 vezes maior, o tempo necessário para operações de leitura e escrita nela aumentará em 2 vezes. Vitalik destaca que essa regra tem impacto prático em criptografia e otimização de algoritmos, e faz um apelo para que futuros modelos de computação reflitam de forma mais realista a hierarquia de memória e as limitações físicas.