Microsoft 研究员借助 AI 探索逾百条路径证明 31 年历史的 KLS 猜想
中文摘要
AI 助微软研究员证明 31 年 KLS 猜想,探索百条路径。
English Summary
AI helped Microsoft researchers prove the 31-year-old KLS conjecture by exploring 100 paths.
原文节选
Microsoft 研究员与合作者证明 1995 年提出的 Kannan-Lovász-Simonovits(KLS)猜想,形成 140 页证明。AI 智能体探索约 100 条研究路径、执行推导、辅助撰写手稿并运行内部证明检查,研究者负责筛选弱方向,递归方法和误差界归功于两位研究者。该猜想描述随机游走者在凸体内不会被狭窄通道困住,可高效探索整个形状。