您可以僅使用 √f(n) 記憶體運行任何需要時間 f(n) 的演算法。 Ryan Williams 的這篇新論文展示了如何使用更少的記憶體模擬時間受限的圖靈機。 它利用了 STOC 2024 關於樹評估的最新研究,將空間需求減少到時間的平方根。
3.36K