纽约时报：OpenAI 新进展动摇 P vs NP 核心假设

《纽约时报》记者 Cade Metz 撰文报道，OpenAI 的新进展据称冲击了计算复杂性理论中长期的核心假设。传统观点认为「验证解容易」的 NP 问题必然「求解很难」，而 OpenAI 的成果据称动摇了这一关键信念，也冲击了「指数时间假设」（ETH），暗示可能存在激进的新计算效率空间，引发对计算机科学基石的重新审视。

2026-11-07 ~ 2026-11-08 · 2 条相关