选自量子杂志 作者： Ben Brubaker 机器之心编译 相信大家都曾有过这样的经历：运行某个程序时，电脑突然卡住，轻则恢复文件，重则重新创建；或者手机频繁弹出「内存不足」的警告，让我们不得不忍痛删 除珍贵的照片或应用。 这些日常的烦恼，其实都指向了计算世界中两个至关重要的基本要素： 时间和空间。 时间和空间（也称为内存）是计算中最基本的两种资源： 任何算法在执行时都需要一定的时间，并在运行过程中占用一定的空间以存储数据。 以往已知的某些任务的算法，其所需的空间大致与运行时间成正比，研究人员长期以来普遍认为这一点无法改进。 MIT 的理论计算机科学家 Ryan Williams 的最新研究建立了一种数学程序，能够将任意算法 —— 无论其具体执行何种任务 —— 转化为一种占用空间显著更少的形 式， 证明少量计算内存（空间）在理论上比大量计算时间更有价值， 这颠覆了计算机科学家近 50 年来的认知。 50 年的探索与瓶颈 Juris Hartmanis 1965 年， Juris Hartmanis 和 Richard Stearns 两人合作发表了两篇开创性论文，首次对「时间」（Time）和「空间」（Spa ...