WangNextDoor(@WangNextDoor2):OpenAI这次成果并没有直接证明P=NP，但动摇了复杂度领域沿用二十五年的核心前提ETH。简单来说，P是能快速求解的问题，NP是只需快速验证答案的问题。他们找到了指数时间假设下更快的解法，而ETH（指数实验组合）是大量论文的基础。ETH被打破，只削弱了P≠NP的一条论据，不等于证实P=NP。一旦P=NP成真，密码、调度优化、数学研究都会被颠覆，也让学界开始重新思考创造力能不能被机器复刻。

2026.10.28 15:41

OpenAI这次成果并没有直接证明P=NP，但动摇了复杂度领域沿用二十五年的核心前提ETH。简单来说，P是能快速求解的问题，NP是只需快速验证答案的问题。他们找到了指数时间假设下更快的解法，而ETH（指数实验组合）是大量论文的基础。ETH被打破，只削弱了P≠NP的一条论据，不等于证实P=NP。一旦P=NP成真，密码、调度优化、数学研究都会被颠覆，也让学界开始重新思考创造力能不能被机器复刻。