颠覆性突破：计算所需空间压缩至平方根级别

麻省理工学院计算机科学家Ryan Williams取得重大突破，推翻了计算空间与时间之间权衡关系的50年假设。传统理论认为，t步计算需要约t位内存。但Williams证明，任何可在t时间内解决的问题，只需约√t位内存即可解决。这一成果依赖于将问题转化为巧妙复用空间的等效问题，从而实现信息压缩。这项研究表明，计算的瓶颈并非内存容量，而是如何高效利用内存。