OpenAI复杂度结果未直接证明P=NP
热点事件持续更新
OpenAI复杂度结果未直接证明P=NP
1 篇报道1 个报道来源1 小时前更新
先了解这件事
AI 综述
OpenAI的一项复杂度理论结果表明，某些NP完全问题可以在快于指数的时间内求解，但并未直接证明P=NP。报道作者据此提出两种可能：问题要么使P=NP，要么其复杂度处于多项式与指数之间的中间状态；若结果通过同行评审，影响可能延续数十年。
AI 根据报道生成 · 1 小时前更新
最新进展10月27日 07:19
OpenAI 复杂度理论结果意味着什么报道时间线
沿着报道，了解事件的不同侧面。
10月27日
- AGI HuntOpenAI 复杂度理论结果意味着什么
OpenAI 的复杂度理论结果并未证明 P=NP，而是表明某些 NP 完全问题可以在快于指数的时间内求解。作者据此指出，结果意味着 P=NP，或 NP 问题的复杂度处于多项式与指数之间的中间态；若通过同行评审，其影响可能延续数十年的计算机科学研究。
本事件热度走势
还没有足够的连续观测数据，暂不绘制趋势。