Vitalik: Przyszłe modele obliczeniowe powinny wierniej odzwierciedlać hierarchię pamięci i fizyczne ograniczenia

Foresight News donosi, że współzałożyciel Ethereum, Vitalik Buterin, opublikował artykuł „Memory access is O(N^(1/3))”. W tekście stwierdza, że zwykle operacje arytmetyczne (dodawanie, mnożenie, dzielenie itp.) dla liczb o stałej wielkości są uznawane za wymagające jednej jednostki czasu, a dostęp do pamięci również jest traktowany jako wymagający jednej jednostki czasu, co nie jest precyzyjne. Zarówno w teorii, jak i w praktyce, dostęp do pamięci wymaga czasu O(N^⅓): jeśli pamięć jest 8 razy większa, czas potrzebny na jej odczyt i zapis wzrośnie dwukrotnie. Vitalik podkreśla, że ta zasada ma praktyczne znaczenie w kryptografii i optymalizacji algorytmów, i apeluje, by przyszłe modele obliczeniowe wierniej odzwierciedlały hierarchię pamięci oraz ograniczenia fizyczne.