AGI Hunt· akbirthko·· 4 小时前AI 评分35
Eric Zhang 称看到“ETH 为假”传闻:指数时间假设若被证伪将动摇 SAT 复杂度常识
开发者惊传指数时间假设 ETH 被推翻,SAT 复杂度常识或遭颠覆
AI 导读
工程师 Eric Zhang(ekzhang1)发推称看到“ETH 为假”的消息,并指出指数时间假设若被证伪,将动摇大量基于其上的复杂度下界结论。该说法目前仅出现在转发链中,具体细节与正式证明情况尚待确认。
来源:AGI Hunt · agihunt.info