半世纪计算机理论僵局被打破！MIT科学家偶然发现：少量内存节省大量计算时间

MIT科学家威廉姆斯发现少量内存可以显著减少计算时间，解决了计算机科学中停滞50年的难题。

威廉姆斯证明可以将任何算法转化为占用更少空间的形式，挑战了传统的时间和空间观念。

时间和内存是计算中最基本的资源，传统观点认为空间与运行时间成正比。

复杂性理论是计算机科学的一个分支，研究算法所需的资源。

20世纪60年代，哈特马尼斯建立了分析时间和空间的精确定义，提出了P和PSPACE的概念。

科学家们认为PSPACE是一个更大的类，包含许多P中没有的问题。

威廉姆斯在2010年受到树评估问题的启发，发现数据可以在内存中更有效地存储。

他提出的算法可以将空间占用减少到原始算法时间预算的平方根。

威廉姆斯的发现被视为计算复杂性理论的重要进展，可能改变对时间和空间的理解。

威廉姆斯的研究经历了多次挫折，但最终取得了突破，成为该领域的重要人物。