复杂度研究者 rrwilliams 下注:给出 P vs NP 走向的三种判断
rrwilliams · x · 2026-11-23
rrwilliams(自称今年对复杂度类断言的预测记录不错)表示看到很多 P vs NP 讨论,准备给出他自己的三种可能走向。此条为引子,后续两条帖子分别展开 P=NP 与 P≠NP 情形的具体分析。
所属事件:理论计算机学家 Ryan Williams 剖析 P vs NP 三种走向(4 条相关)→
「研究」频道最新
- 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
- 400M 总参仅 19M 激活:Aurora2 稀疏 MoE 发布聊天微调版 — Tall_Abrocoma_3533 · 2026-11-23