指数时间假设（Exponential Time Hypothesis，简称 ETH） 是计算复杂性理论中的一个重要猜想。 它的核心观点是： 某些 NP 完全问题不仅无法在多项式时间内解决，甚至无法在亚指数时间内解决。 一直以来（自1999年该假设提出以来），计算复杂性理论领域学界的主流倾向是：指数时间假设（ETH）很可能成立。其是精细复杂性理论（Fine-Grained Complexity）中广泛采用的标准假设之一。 但就在刚刚，OpenAI 正式宣布，其 AI 系统找到了一种确定性的亚指数时间算法，也就是说其声称已经推翻…