研究员自曝置信度乌龙：把 SETH 当 CSETH，重估 P vs NP 赔率
geoffreyirving · x · 2026-10-28
研究员 Geoffrey Irving 在讨论 P vs NP 赔率时承认自己此前对 ETH（指数时间假设）给出 >99% 置信度中存在大量「模型误差」——他把 SETH 与更接近 CSETH（电路 SETH：n 变量、n^(1+δ) 规模电路 SAT 无法在 (2-ε)^n 时间内求解）的猜想混淆了。他借 ChatGPT 估算：P(ETH | P≠NP) ≈ 90%，P(ETH | P=NP) = 0%，似然比 10:1 支持 P=NP；修正认知更新后，他认为给 CSETH 至少 >80% 的置信度是合理的，尽管为此在贝叶斯积分上「亏了一大笔」。
所属事件:研究员重估 P vs NP 贝叶斯赔率 并坦承此前置信度存模型误差(2 条相关)→
「Fun」频道最新
- 网友放出「邪恶版 Qwen 27B」激活转向配方，一条指令生成 — basedjensen · 2026-10-28
- 数学家的自嘲:把论证写得含糊点,防 AI 抢发成果 — NC_Renic · 2026-10-28
- 神秘域名 poteto.com 上线，点几下竟跳转 ChatGPT — umesh_ai · 2026-10-28
- 2005 年《极品飞车：最高通缉》实现浏览器直接游玩，iOS Safari 也可跑 — CatAstro_Piyush · 2026-10-28
- Yacine:算力越多活越多，把机器「唱起来」全靠堆人力 — yacineMTB · 2026-10-28
- ChapterPal 作者写信求授权:回复者半数同意,AI 反对者怒斥拒绝 — burkov · 2026-10-28