Віталік: майбутні обчислювальні моделі повинні реалістичніше відображати ієрархію пам’яті та фізичні обмеження

Foresight News повідомляє, що співзасновник Ethereum Віталік Бутерін опублікував статтю «Memory access is O(N^(1/3))», у якій зазначає, що зазвичай арифметичні операції (додавання, множення, ділення тощо) для чисел фіксованого розміру вважаються такими, що потребують одну одиницю часу, і доступ до пам’яті також вважається таким, що потребує одну одиницю часу, але це не зовсім точно. Як у теорії, так і на практиці, доступ до пам’яті потребує часу O(N^⅓): якщо пам’ять у 8 разів більша, то час, необхідний для операцій читання та запису, збільшується у 2 рази. Віталік підкреслює, що ця закономірність має реальний вплив у криптографії та оптимізації алгоритмів, і закликає, щоб майбутні обчислювальні моделі точніше відображали ієрархію пам’яті та фізичні обмеження.