Vitalik: Mô hình tính toán trong tương lai nên phản ánh thực tế hơn về các cấp độ bộ nhớ và giới hạn vật lý

Foresight News đưa tin, đồng sáng lập Ethereum Vitalik Buterin đã đăng tải bài viết “Memory access is O(N^(1/3))”, trong đó ông cho rằng các phép toán số học thông thường (cộng, nhân, chia, v.v.) đối với các số có kích thước cố định thường được coi là chỉ mất một đơn vị thời gian, và việc truy cập bộ nhớ cũng được coi là chỉ mất một đơn vị thời gian, nhưng quan điểm này không chính xác. Dù về mặt lý thuyết hay thực tiễn, việc truy cập bộ nhớ đều cần thời gian O(N^⅓): nếu bộ nhớ lớn gấp 8 lần, thì thời gian cần thiết để đọc/ghi sẽ tăng gấp đôi. Vitalik nhấn mạnh quy luật này có ảnh hưởng thực tế trong lĩnh vực mật mã học và tối ưu hóa thuật toán, đồng thời kêu gọi các mô hình tính toán trong tương lai nên phản ánh thực tế hơn về phân cấp bộ nhớ và các giới hạn vật lý.