半世纪计算机理论僵局被打破！MIT科学家偶然发现：少量内存节省大量计算时间
时间和内存（空间）是计算中最基本的两种资源，每个算法都需要一些时间来运行，并且在运行时需要一些空间来存储数据。迄今为止，已知的算法里所需的空间与其运行时间基本上都成正比，研究人员认为没有更好的办法。
pspace
50年僵局打破！MIT最新证明：对于算法少量内存胜过大量时间
相信大家都曾有过这样的经历：运行某个程序时，电脑突然卡住，轻则恢复文件，重则重新创建；或者手机频繁弹出「内存不足」的警告，让我们不得不忍痛删除珍贵的照片或应用。
计算机科学中最著名的问题之一 50 年来的首次进展
2024年 7 月的下午，瑞恩·威廉姆斯他开始证明自己错了。两个月过去了，他突然发现了计算中时间和记忆之间关系的惊人发现。这是一个数学证明的粗略草图，证明内存比计算机科学家认为的更强大：在所有可以想象的计算中，少量的内存与大量时间一样有用。这听起来太不可能了，