#时间复杂度

计算机科学中的时间与空间：记忆真的比时间更强大吗？

在2024年7月的一个下午，麻省理工学院的理论计算机科学家瑞安·威廉姆斯开始验证自己关于计算机中时间与记忆关系的惊人发现。他的数学证明草图表明，少量的记忆可以像大量的时间一样有用，这听起来非常不可能，以至于他认为一定是哪里出了问题。然而，…