Unique Games 猜想传闻被证实,数学界为之震动
felpix_ · x · 2026-10-07
此前流传的关于 Unique Games 猜想取得突破的传闻被证实是正确的,作者感慨大学修的数学课终于派上用场。Unique Games 猜想是理论计算机科学中的重要开放问题,若被证明将对近似算法 hardness 有深远影响。帖子本身未展开技术细节,需等待正式论文或权威报道。
所属事件:OpenAI 开源 722 份 AI 数学成果,矩阵乘法纪录刷新(268 条相关)→
「研究」频道最新
- 黎曼猜想 Lean 4 形式化挑战上线:追踪证明压缩与模型 agent 基准 — flngr · 2026-11-22
- Kalshi 预测市场:54% 押注 P vs NP 2030 年前被解决,概率跳涨 — ricklamers · 2026-11-22
- OpenAI 证明文档首现超线性电路下界,复杂度界仍难啃 — thomasahle · 2026-11-22
- 一张图测八款 VLA:仅 3 个答对,ERQA 基准遭质疑题目本身存疑 — giffmana · 2026-11-22
- Fleuret:AI 是神谕而非解释者,人类能懂的数学将微不足道 — francoisfleuret · 2026-11-22
- Vovk 新论文证明概率非随机对象在通用测度下趋近于零 — _onionesque · 2026-11-22