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

MIT科学家瑞安·威廉姆斯在计算机科学领域取得了重大突破，解决了困扰学界50年的P与PSPACE关系问题的部分难题。他证明了少量内存可等价于大量时间，并提出一种数学程序，可将算法的空间占用大幅减少至时间预算的平方根。这一成果基于“树评估问题”的新进展，推翻了过去的数据存储假设。尽管新方法在实际应用中效率较低，但从理论角度看具有重要意义，可能为最终解决P与PSPACE问题提供新思路。
来源：https://mp.weixin.qq.com/s/AyPHsqpjRSrRputDBDRbrw