IXThinker·2025-05-27 14:40

MIT 科學家突破停滯 50 年的電腦理論難題

MIT 科學家威廉姆斯在一個停滯 50 年的計算理論著名問題上取得突破，證明在所有可以想象的計算中，少量的記憶體與大量的時間同樣有價值。想法初現時他以為自己「瘋了」，更着手證明自己是錯的。

問題本質

時間與記憶體（空間）是計算中最基本的兩種資源：每個算法都需要時間來運行，也需要空間在運行時存儲數據。迄今已知算法所需的空間與其運行時間基本上成正比，研究人員長期認為沒有更好的辦法。