OpenAI 复杂度理论结果意味着什么

OpenAI 的复杂度理论结果并未证明 P=NP，而是表明某些 NP 完全问题可以在快于指数的时间内求解。作者据此指出，结果意味着 P=NP，或 NP 问题的复杂度处于多项式与指数之间的中间态；若通过同行评审，其影响可能延续数十年的计算机科学研究。