AGI Hunt· burny_tech·· 2 小时前精选AI 评分65
复杂度研究者解读 OpenAI 证伪 ETH：比 P≠NP 更强但实际影响有限
复杂度研究者解读 ETH 证伪：比 P≠NP 更强，但实际影响有限
AI 导读
复杂度研究者 bzogrammer 针对 OpenAI 系统证伪指数时间假设（ETH）的声明给出技术解读，认为 ETH 比 P≠NP 更强，被证伪有些意外，但不会推翻太多既有结论。
推荐理由
把新算法的亚指数级界与 SAT 求解器数十年的实践表现对照，解释了这次证伪为何难改实际结论。
来源：AGI Hunt · agihunt.info