⌘ K
… 读取采集状态 同步中...
雷
原文
量子位· 量子位·· 2026-08-09精选AI 评分74

GPT-5.6和Fable 5协助证明MIMO检测多项式时间算法,解决悬置25年的难题

GPT-5.6和Fable联手,解决了一道悬了25年的数学难题

AI 导读

微软研究院首席研究员Dimitris Papailiopoulos与GPT-5.6、Claude Fable 5合作,证明了一个只需两步的多项式时间算法,能在信噪比等于2logN时精确恢复全部比特,复杂度为O(N³),并给出双向结果:略低于该阈值时最大似然检测也会失败。

推荐理由

梳理了25年研究脉络与两步算法的证明思路,读者可理解AI如何参与完成一项悬置多年的理论突破。

本文当前提供导读和图片预览,完整图文请查看原文。

来源:量子位 · mp.weixin.qq.com