OpenAI 论文称指数时间假设不成立

OpenAI 在数学预印本中提出指数时间假设（ETH）不成立。该假设此前被广泛用于论证 SAT 等问题不存在亚指数算法，论文以 OpenAI Math Release preprint 形式发布，未给出更多细节。