rrwilliams:若 P vs NP 近期解决,多半是 P=NP 且「多项式时间」概念需重定义

rrwilliams · x · 2026-11-23

rrwilliams 的第一分支判断:如果 P vs NP 在几个月内被解决,那几乎必然是 P=NP,且意味着「多项式时间」并不符合我们希望捕捉的直觉,届时应定义更贴切「快速可验证问题是否可快速求解」的新复杂度框架,例如带 ultrafinitist 调节的 P vs NP。

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

原文链接 →

「研究」频道最新

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