
OpenAI 与 Anthropic 分别发布由 AI 生成的论文,声称已找到针对 3-SAT 问题的次指数时间算法。若该结论成立,将直接推翻作为数百项复杂度硬度结论基石的“指数时间假设”(ETH)。
目前,这两项证明均未经过同行评审。ETH 的提出者明确指出,其参与核查过程并不等同于对结果有效性的认证。
二〇二六年十月二十七日|星期二

OpenAI 与 Anthropic 分别发布由 AI 生成的论文,声称已找到针对 3-SAT 问题的次指数时间算法。若该结论成立,将直接推翻作为数百项复杂度硬度结论基石的“指数时间假设”(ETH)。
目前,这两项证明均未经过同行评审。ETH 的提出者明确指出,其参与核查过程并不等同于对结果有效性的认证。