跳到正文
AGI Hunt· danintheory·· 4 小时前AI 评分64

OpenAI 数学仓库新增论文,声称反驳 ETH

OpenAI 数学仓库再上新:新论文称反驳指数时间假设 ETH

AI 导读

OpenAI 的 openai/math 仓库新增两篇带 Lean 形式化的论文,其中一篇声称用确定性算法在亚指数时间、多项式空间内精确计数固定宽度 CNF 公式的可满足赋值,3-SAT 情形将反驳 ETH。

来源:AGI Hunt · agihunt.info