對於演算法而言，少量記憶體勝過大量運算時間

For Algorithms, a Little Memory Outweighs a Lot of T...

麻省理工學院的理論電腦科學家 Ryan Williams 在 2024 年 7 月意外發現並最終證實，一種全新的通用模擬技術能將任何演算法在運算時所需的記憶體使用量顯著降低，僅需付出更多的運算時間成本。該論文於 2025 年 2 月在 arXiv 平台發表後，引發學界高度關注，被譽為半世紀以來在計算時間與記憶體（又稱空間）關係上的首度重大突破。

計算複雜度理論自 1960 年代由 Juris Hartma...

Ryan He (@ryanhe)