Express
Vitalik Publishes Research Paper on Algorithm Optimization
Summary: Ethereum co-founder Vitalik Buterin has released a new article titled 'Memory access is O(N^(1/3))'. In the article, he argues that memory access actually requires O(N^(1/3)) time, rather than the commonly believed fixed time unit for arithmetic operations. Vitalik highlights the practical implications of this rule in cryptography and algorithm optimization, urging future computing models to ...
Ethereum co-founder Vitalik Buterin has released a new article titled 'Memory access is O(N^(1/3))'. In the article, he argues that memory access actually requires O(N^(1/3)) time, rather than the commonly believed fixed time unit for arithmetic operations. Vitalik highlights the practical implications of this rule in cryptography and algorithm optimization, urging future computing models to accurately reflect memory hierarchy and physical limitations.
