对于算法,一点内存胜过大量时间 麻省理工学院教授 Ryan Williams 的研究表明,少量内存可能比大量时间对算法更为重要。Williams 证明了一种数学方法,可以将任何算法转化为一种使用更少空间的形式。这项研究结果也引申出关于在一定时间内无法计算的内容。计算机科学家 Paul Beame 称其为“一个非常惊人的结果,也是一个巨大的进步”。这项研究可能为解决计算机科学领域最古老的开放问题之一提供了新思路。
哈佛大学:是私立大学麻省理工学院:是私立大学斯坦福大学:是私立大学耶鲁
【62评论】【49点赞】