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

ETH0.58%
Переглянути оригінал
Ця сторінка може містити контент третіх осіб, який надається виключно в інформаційних цілях (не в якості запевнень/гарантій) і не повинен розглядатися як схвалення його поглядів компанією Gate, а також як фінансова або професійна консультація. Див. Застереження для отримання детальної інформації.
  • Нагородити
  • Прокоментувати
  • Репост
  • Поділіться
Прокоментувати
0/400
Немає коментарів
  • Закріпити