Naglabas si Vitalik ng bagong artikulo na pinamagatang "Memory access is O(N^[1/3])": Tinalakay ang pagiging kumplikado ng memory access at ang kahusayan ng blockchain system

Noong Oktubre 5, naglabas si Vitalik ng bagong artikulo na pinamagatang "Memory access is O(N^(1/3))" kung saan tinalakay niya ang complexity ng memory access, at tinutukan ang isyu ng "memory access" complexity sa mga data structure at algorithm. Ipinanukala niya na sa ilang mga arkitektura o modelo, maaaring may upper bound na O(N^(1/3)) ang gastos sa pag-access ng memory. Binanggit niya na ang klasikong sorting algorithm ay may time complexity na O(N log N), ngunit kapag isinasaalang-alang ang memory access bottleneck, kinakailangan muling suriin ang efficiency analysis para sa malalaking data set. Ang paksang ito ay nagbibigay ng mahalagang insight para sa disenyo ng blockchain base layer systems, lalo na sa paghawak ng malalaking estado, node synchronization, at mga mekanismo ng data availability (tulad ng DA/data availability sampling), kung saan ang bottleneck sa "read/write memory" ay dapat pagtuunan ng masusing pansin.