AGI Hunt· geoffreyirving·· 3 小时前AI 评分33
Geoffrey Irving 重估 P vs NP 贝叶斯赔率,坦承此前置信度存在模型误差
研究员重估 P vs NP 贝叶斯赔率 并坦承此前置信度存模型误差
AI 导读
Geoffrey Irving 坦承此前给出指数时间假设(ETH)超过 99% 置信度时存在大量模型误差——误将 SETH 当作更接近真实的 ETH,并据此重估 P vs NP 的贝叶斯赔率。另有帖子用 ChatGPT 生成共识先验做贝叶斯推断:若 P≠NP 则 ETH 成立概率约 90%,若 P=NP 则为 0%,似然比以 10:1 倒向 P=NP 成立一方。
来源:AGI Hunt · agihunt.info