TechFlow tin tức, ngày 5 tháng 10, Vitalik đã đăng bài viết mới Memory access is O(N^(1/3)) thảo luận về độ phức tạp của "truy cập bộ nhớ" trong cấu trúc dữ liệu và thuật toán, đề xuất rằng trong một số kiến trúc hoặc mô hình nhất định, chi phí truy cập bộ nhớ có thể bị giới hạn trên bởi O(N^(1/3)). Ông chỉ ra rằng độ phức tạp thời gian của các thuật toán sắp xếp cổ điển là O(N log N), tuy nhiên khi xem xét đến nút thắt cổ chai trong truy cập bộ nhớ, cần phải đánh giá lại hiệu quả xử lý tập dữ liệu quy mô lớn.
Vấn đề này mang ý nghĩa gợi mở đối với thiết kế hệ thống lớp nền blockchain, đặc biệt trong việc xử lý trạng thái quy mô lớn, đồng bộ nút cũng như các cơ chế khả dụng dữ liệu (DA / lấy mẫu khả dụng dữ liệu, v.v.), nơi mà nút thắt về hiệu suất "đọc/ghi bộ nhớ" cần được cân nhắc cẩn trọng hơn.
