Vitalik: Los modelos de computación futuros deberían reflejar de manera más realista la jerarquía de memoria y las limitaciones físicas

Foresight News informó que Vitalik Buterin, cofundador de Ethereum, publicó un artículo titulado "Memory access is O(N^(1/3))". En el texto, plantea que normalmente se considera que las operaciones aritméticas (suma, multiplicación, división, etc.) para números de tamaño fijo requieren una unidad de tiempo, y que el acceso a la memoria también requiere una unidad de tiempo, pero esta afirmación no es precisa. Tanto en teoría como en la práctica, el acceso a la memoria requiere un tiempo de O(N^⅓): si la memoria es ocho veces más grande, el tiempo necesario para leer y escribir en ella se duplica. Vitalik señala que esta regla tiene un impacto real en la criptografía y la optimización de algoritmos, y hace un llamado a que los futuros modelos de computación reflejen de manera más realista la jerarquía de memoria y las limitaciones físicas.