Time
03:12
Vitalik's new article: The traditional view that "memory access is O(1)" is not accurate
October 5, 2025
CoinFeed News
Ethereum co-founder Vitalik Buterin published a paper stating that memory access actually takes O(N^⅓) time, rather than the traditional fixed unit of time. This discovery has important implications for cryptography and algorithm optimization, and calls for computing models to more realistically reflect physical limitations.