По данным TechFlow, 5 октября Виталик опубликовал новую статью «Memory access is O(N^(1/3))», исследующую сложность доступа к памяти. В публикации обсуждается вопрос о вычислительной сложности «доступа к памяти» в структурах данных и алгоритмах, высказывается идея о том, что в определённых архитектурах или моделях стоимость обращения к памяти может иметь верхнюю границу O(N^(1/3)). Он отмечает, что временная сложность классических алгоритмов сортировки составляет O(N log N), однако при учёте ограничений пропускной способности памяти требуется пересмотреть анализ эффективности обработки больших наборов данных.
Данная тема важна для проектирования базовых уровней блокчейн-систем, особенно при работе с масштабными состояниями, синхронизацией узлов и механизмами доступности данных (DA / выборка доступности данных и др.), где вопросам эффективности «чтения и записи в память» следует уделять особое внимание из-за их критического влияния на производительность.





