RecodeX 重构消息，OpenAI宣布，其AI模型找到了一个确定性算法，可在亚指数时间内精确统计k-SAT问题的解的数量，并用Lean完成了形式化验证。

指数时间假设（ETH）于1999年提出，断言布尔可满足性等难题不存在真正意义上的亚指数时间高效算法，是理论计算机科学沿用二十多年的重要基石，大量论文以其为前提证明问题难度与算法最优性。若该结果经得起专家审查，将直接动摇这一假设。

需注意，此处的ETH指指数时间假设，而非加密货币以太坊。