AGI Hunt· burny_tech·· 4 小时前AI 评分55
Scott Armstrong 宣称证伪指数时间假设 ETH 并公开证明仓库
「指数时间假设不成立」：Scott Armstrong 发布证明震动理论计算机学界
AI 导读
研究者 Scott Armstrong 发布工作，宣称指数时间假设（ETH）不成立，并公开了 Google Drive 仓库，仓库内含分别标注 Anthropic、OpenAI 的文件夹、《致理论计算机科学社区关于 ETH 的消息》声明以及 ReadMe。ETH 断言 3-SAT 不能在亚指数时间内求解，如果它被证伪，将影响大量依赖它的下界结论。目前这只是作者单方面宣告，证明尚未经过社区同行检验。
来源：AGI Hunt · agihunt.info