
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.
Share To
Timeline
HotFlash
APP
X
Telegram
CopyLink