hartm

计算领域，50年来第一次真正突破，科学家证明了，空间＞时间

MIT 的 Ryan Williams，刚刚打破了一个沉睡半世纪的难题。50 年来，理论计算机科学界都认为，在空间复杂度这事上，Hopcroft、Paul 和 Valiant 的结果已经是极限。也就是说，用更少的内存去跑所有类型的算法，是不可能的。