По сообщению Wu, основатель Ethereum Виталик Бутерин опубликовал новую статью "Доступ к памяти это O(N^(1/3))", в которой утверждает, что традиционное предположение "доступ к памяти равен O(1)" не является точным, и считает, что его реальная сложность должна быть O(N^(1/3) — то есть, при увеличении емкости памяти в 8 раз, время доступа увеличивается примерно в 2 раза. Виталик аргументирует эту точку зрения с точки зрения физических принципов и архитектуры компьютеров, подчеркивая, что этот закон имеет реальное влияние в области криптографии и оптимизации алгоритмов, призывая к тому, чтобы будущие вычислительные модели более точно отражали уровни памяти и физические ограничения.

ETH0.19%
Посмотреть Оригинал
На этой странице может содержаться сторонний контент, который предоставляется исключительно в информационных целях (не в качестве заявлений/гарантий) и не должен рассматриваться как поддержка взглядов компании Gate или как финансовый или профессиональный совет. Подробности смотрите в разделе «Отказ от ответственности» .
  • Награда
  • комментарий
  • Репост
  • Поделиться
комментарий
0/400
Нет комментариев
  • Закрепить