复杂度研究者 rrwilliams 下注:给出 P vs NP 走向的三种判断

rrwilliams · x · 2026-11-23

rrwilliams(自称今年对复杂度类断言的预测记录不错)表示看到很多 P vs NP 讨论,准备给出他自己的三种可能走向。此条为引子,后续两条帖子分别展开 P=NP 与 P≠NP 情形的具体分析。

所属事件:理论计算机学家 Ryan Williams 剖析 P vs NP 三种走向(4 条相关)→

原文链接 →

「研究」频道最新

更多「研究」频道 AI 资讯 →