PANews
PANews|Oct 05, 2025 03:12
[Vitalik's New Article: The Traditional View That 'Memory Access is O(1)' is Inaccurate] Ethereum co-founder Vitalik Buterin has published a new article titled 'Memory access is O(N^(1/3)),' in which he argues that the conventional belief that arithmetic operations (addition, multiplication, division, etc.) for fixed-size numbers require one unit of time, and memory access also requires one unit of time, is inaccurate. Both theoretically and practically, memory access requires O(N^⅓) time: if your memory size is 8 times larger, the time required for read and write operations will increase by 2 times. Vitalik points out that this principle has practical implications in cryptography and algorithm optimization, and he calls for future computational models to more accurately reflect memory hierarchies and physical limitations.
+5
Mentioned
Share To

Timeline

HotFlash

APP

X

Telegram

Facebook

Reddit

CopyLink

Hot Reads