Виталик: Будущие вычислительные модели должны более реалистично отражать иерархию памяти и физические ограничения

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