跳到正文
AGI Hunt· deedydas·· 3 小时前AI 评分67

OpenAI 与 Claude 模型被曝分别给出 3-SAT 次指数算法,ETH 面临挑战

曝 OpenAI 与 Claude 模型各自独立给出 3-SAT 次指数算法,ETH 或被推翻

AI 导读

Deedy 称 OpenAI 和 Anthropic 的模型于 10 月 16 日各自独立给出了 3-SAT 的 2^(n/√log n) 界算法。两份文档分别主张突破 ETH 和解决 #3-SAT 计数问题,但相关结果强调不等于 P=NP,当前也未见官方确认。

来源:AGI Hunt · agihunt.info