术语slug: np-hard

NP 难

NP-hard

至少与 NP 中最难问题一样难的计算问题类别

收录情报动态

共 1 篇 · 第 1/1 页
Hacker News AIT2·基座大模型
95 分
OpenAI 攻克唯一博弈猜想:发布 372 项数学成果,AI 证明 NP 难近似极限

OpenAI 昨日一次性发布 372 项重大数学研究成果,其中包含对计算复杂性理论核心难题“唯一博弈猜想”(UGC)的完整证明。该突破由 Timothy Gowers 等顶尖数学家顾问团推荐,证实了特定优化问题在多项式时间内无法获得优于随机猜测的近似解,标志着 AI 在形式化推理与前沿数学发现领域取得里程碑式进展。