PANews a rapporté le 5 octobre que le cofondateur d'Ethereum, Vitalik Buterin, a publié un nouvel article intitulé "Memory Access is O(N^(1/3))." L'article soutient que l'hypothèse commune selon laquelle les opérations arithmétiques (addition, multiplication, division, etc.) pour des nombres de taille fixe prennent une unité de temps, et que l'accès à la mémoire prend également une unité de temps, est inexacte. Tant en théorie qu'en pratique, l'accès à la mémoire prend un temps O(N^⅓) : si votre mémoire est huit fois plus grande, alors le temps nécessaire pour la lire et l'écrire augmentera d'un facteur de deux. Vitalik a noté que ce principe a des implications pratiques pour la cryptographie et l'optimisation des algorithmes, et a appelé les futurs modèles de calcul à refléter plus réalistement les hiérarchies de mémoire et les limitations physiques.

