OpenAI 数学仓库新增两篇 Lean 形式化论文，其中一篇称反驳指数时间假设 ETH

openai/math 仓库在 10 月 26 日新增两篇带 Lean 形式化的论文，其中一篇给出确定性算法，在亚指数时间、多项式空间内精确计数固定宽度 CNF 公式的可满足赋值，3-SAT 情形即反驳指数时间假设 ETH。