Vitalik : Les futurs modèles de calcul devraient refléter plus fidèlement la hiérarchie de la mémoire et les contraintes physiques

Foresight News rapporte que le cofondateur d'Ethereum, Vitalik Buterin, a publié un article intitulé « Memory access is O(N^(1/3)) ». Dans cet article, il explique que, généralement, les opérations arithmétiques (addition, multiplication, division, etc.) sur des nombres de taille fixe sont considérées comme nécessitant une unité de temps, et que l'accès à la mémoire est également supposé prendre une unité de temps, ce qui n'est pas exact. Tant en théorie qu'en pratique, l'accès à la mémoire nécessite un temps de O(N^⅓) : si la mémoire est huit fois plus grande, le temps nécessaire pour effectuer des opérations de lecture et d'écriture double. Vitalik souligne que cette règle a un impact réel en cryptographie et dans l'optimisation des algorithmes, et appelle à ce que les futurs modèles de calcul reflètent plus fidèlement la hiérarchie de la mémoire et les contraintes physiques.