p-vs-np

本文宣布了Tim Roughgarden开设的一门免费在线课程，涵盖计算机科学的基本概念，包括图灵机、停机问题、算法效率、NP完全性以及P与NP问题。

本文建立了市场竞争性与P与NP问题之间的理论联系，论证了竞争性市场存在的条件是且仅是P ≠ NP。

哥德尔奖得主Ryan Williams对P vs NP提出了逆向观点，认为我们对多项式时间计算的理解仍然肤浅且充满惊喜，他将P≠NP的信心定在80%。

麻省理工学院教授、哥德尔奖得主瑞安·威廉姆斯在一期播客中深入讨论了算法优化、细粒度复杂性理论以及强指数时间假说等前沿计算机科学话题。

一条社交媒体帖子，通过将 NP 比作总是能找到正确路径的“神奇计算机”来解释 P 与 NP 问题，并引用了 MIT 的《算法导论》课程。