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