OpenAI发布了372项数学成果，其中包括通过Lean验证的Subhash Khot唯一游戏猜想（UGC）的证明，这是复杂性理论中最重要的未解问题之一。虽然形式化验证已确认证明有效，但人类数学家尚未理解其中大部分内容，标志着AI辅助数学的重要里程碑。
背景
唯一游戏猜想由Subhash Khot于2002年提出，是与NP困难性和近似算法相关的理论计算机科学核心开放问题。Scott Aaronson是著名的复杂性理论学家，其妻子Dana Moshkovitz多年来一直致力于该猜想的证明工作。
- 来源
- Lobsters
- 发布时间
- 2026年10月8日 06:48
- 评分
- 9.0 / 10