AI 推翻计算复杂性理论中的指数时间假说

来源标题：How A.I. Just Blew Up a Key Tenet of Computer Science

一项 AI 研究给出了指数时间假说的反例，推翻了这一长期未被证明的计算复杂性猜想。指数时间假说此前被广泛用于判断 NP 难问题是否可能存在更快的精确算法。该结果若成立，将影响算法设计与复杂性理论中多个基于该假说的结论。