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 条相关)→
「研究」频道最新
- ENIGMA 问答实录:开放数据为何让阿尔茨海默 AI 分类快速突破 — PTenigma · 2026-11-23
- VLA 机器人提速的 25 种方法全景盘点,附论文与代码 — TheTuringPost · 2026-11-23
- 一群 AI 智能体组队「在线攻克」P=NP,1740 次会话仍在跑 — kimmonismus · 2026-11-23
- AI 审出顶级经济学论文大量形式缺陷,马斯克转发附议 — elonmusk · 2026-11-23
- 形式化 CFSG 规模超怀尔斯证明 3 倍,Lean 成 AI 数学化瓶颈 — Vjeux · 2026-11-23
- 27.5 MB 的 0.5-bit MoE:Aurora2-400M 极致低比特量化发布 — Tall_Abrocoma_3533 · 2026-11-23