Unique Games 猜想传闻被证实，数学界为之震动
felpix_ · x · 2026-10-07
此前流传的关于 Unique Games 猜想取得突破的传闻被证实是正确的，作者感慨大学修的数学课终于派上用场。Unique Games 猜想是理论计算机科学中的重要开放问题，若被证明将对近似算法 hardness 有深远影响。帖子本身未展开技术细节，需等待正式论文或权威报道。
「研究」频道最新
- OpenAI 证明矩阵乘法可降至 O(n^2.25),但尚无具体算法 — Pascallisch · 2026-10-07
- Melanie Mitchell 回击 Scott Alexander：晒 Google Scholar 与 NeurIPS 新论文 — MelMitchell1 · 2026-10-07
- 整数乘法再快于 N log N？算法圈惊呼「太邪门」 — QuintinPope5 · 2026-10-07
- OpenAI 研究员惊讶:AI 实验室数学新成果至今没查出硬伤 — willdepue · 2026-10-07
- 前沿 LLM 做生物「人类解读者」比虚拟细胞更先落地 — CatAstro_Piyush · 2026-10-07
- AI 宣称攻克 500 大开放数学难题中的 90 个,黎曼猜想等获部分证明 — DavidSKrueger · 2026-10-07