Vitalik merilis artikel baru "Memory access is O(N^[1/3])": Membahas kompleksitas akses memori dan efisiensi sistem blockchain

Pada 5 Oktober, Vitalik merilis artikel baru berjudul "Memory access is O(N^(1/3))" yang membahas kompleksitas akses memori, serta membahas masalah kompleksitas "akses memori" dalam struktur data dan algoritma. Ia mengemukakan bahwa pada beberapa arsitektur atau model, biaya akses memori mungkin memiliki batas atas O(N^(1/3)). Ia menunjukkan bahwa kompleksitas waktu algoritma pengurutan klasik adalah O(N log N), namun ketika mempertimbangkan hambatan akses memori, analisis efisiensi untuk kumpulan data skala besar perlu ditinjau kembali. Topik ini memiliki makna inspiratif bagi desain sistem dasar blockchain, terutama dalam menangani status skala besar, sinkronisasi node, serta mekanisme ketersediaan data (DA / sampling ketersediaan data, dll.), di mana hambatan efisiensi "baca/tulis memori" perlu dipertimbangkan dengan lebih hati-hati.