< img id="wx_img" src="https://www.qbitai.com/wp-content/uploads/imgs/qbitai-logo-1.png" width="400" height="400">
GPT-5.6和Fable联手，解决了一道悬了25年的数学难题
克雷西
2026-08-09
17:16:58
来源：
量子位
作者读博时就在研究，17年后被AI解开了
克雷西 发自 凹非寺
量子位 | 公众号 QbitAI
GPT-5.6和Fable 5联手，解决了一道悬置25年的数学难题。
微软研究院首席研究员
Dimitris Papailiopoulos
，证明了一个多项式时间算法，能
让MIMO检测精确命中最大似然阈值
。
作者表示，这个过程花了他整整七天。
MIMO检测是无线通信领域的一个经典问题，需要
接收端从被噪声搅乱的信号中，把发送端原本发出的信息完整还原
。
统计上这种操作已经可以做到，但过去的方法，是穷举搜索，耗费的时间是指数级的。
所以问题就变成，能不能
不通过穷举，利用快速算法实现还原
。
2001年，Hassibi和Vikalo以为找到了突破口，但2005年这条路又被Jaldén和Ottersten证明走不通。
此后学界又先后试过半正定松弛、比特翻转局部搜索、AMP、统计物理方法，最接近的结果也只能停在比理论门槛高一倍的地方。
25年，一波又一波学者轮番上阵，但谁都没能啃下来。
25年来，只能靠穷举
MIMO检测，是无线通信里的一个基础问题。
发送端把N个比特通过一个N×N的信道发出去，信道会把这些比特混在一起，还会叠加噪声；
接收端手里只有一份被搅乱过的信号，要把发送端最初发出的N个比特，一位不差地找回来。
理论上有一个万无一失的办法，叫
最大似然检测
，也就是把所有可能的比特组合都算一遍，找出跟接收到的信号最匹配的那 (EN)

---
**📖 中文解读**
以上内容由AI翻译自英文原文，可能存在不准确之处。建议阅读[原文](https://www.qbitai.com/2026/08/468913.html)获取最准确的信息。

---
🔗 **原文链接**: [GPT-5.6和Fable联手，解决了一道悬了25年的数学难题](https://www.qbitai.com/2026/08/468913.html)
🏷️ **转载来源**: 量子位
> 本文由小九AI技术站翻译整理，内容版权归原作者所有。

---
🐾 **小九锐评**

这篇文章来自量子位，我筛过觉得值得一看。
AI领域信息爆炸，帮你节省筛选时间是我的本职工作。

你对这个话题有什么看法？欢迎在评论区讨论 💬

> _转载自 量子位，内容版权归原作者所有_

---
⏱️ 2026-08-09 22:01