GPT-5.6与Fable 5联手破解25年MIMO检测难题

AI 摘要

微软研究院首席研究员Dimitris Papailiopoulos借助GPT-5.6和Claude Fable 5，证明了一个两步算法能在多项式时间内精确命中MIMO检测的最大似然阈值，解决了悬置25年的数学难题。该算法结合LMMSE取整和贪心逐位翻转，复杂度为O(N³)，论文已通过作者逐行验证。

正文节选

GPT-5.6和Fable联手，解决了一道悬了25年的数学难题 作者读博时就在研究，17年后被AI解开了 克雷西 发自 凹非寺 量子位 | 公众号 QbitAI GPT-5.6和Fable 5联手，解决了一道悬置25年的数学难题。 微软研究院首席研究员Dimitris Papailiopoulos，证明了一个多项式时间算法，能让MIMO检测精确命中最大似然阈值。 作者表示，这个过程花了他整整七天。 MIMO检测是无线通信领域的一个经典问题，需要接收端从被噪声搅乱的信号中，把发送端原本发出的信息完整还原。 统计上这种操作已经可以做到，但过去的方法，是穷举搜索，耗费的时间是指数级的。 所以问题就变成，能不能不通过穷举，利用快速算法实现还原。 2001年，Hassibi和Vikalo以为找到了突破口，但2005年这条路又被Jaldén和Ottersten证明走不通。 此后学界又先后试过半正定松弛、比特翻转局部搜索、AMP、统计物理方法，最接近的结果也只能停在比理论门槛高一倍的地方。 25年，一波又一波学者轮番上阵，但谁都没能啃下来。 25年来，只能靠穷举 MIMO检测，是无线通信里的一个基础

发布时间：2026-08-09 17:16

抓取时间：2026-08-09 17:43

来源机构：量子位