无线接收端像在嘈杂房间里分辨多人同时说话:它要从混合、带噪的信号中,还原多根天线各自发送的内容。最大似然检测能遍查候选、找出最可能的答案,但规模一大就慢得难以承受。据量子位报道,微软研究院首席研究员 Dimitris Papailiopoulos 在 GPT-5.6 和 Fable 5 协助下,提出一个多项式时间算法,声称能让 MIMO 检测抵达最大似然方法的理论边界。
算法先用 LMMSE(线性最小均方误差估计)做粗略猜测并取整,再逐位翻转比特,每次选择最能改善匹配程度的一位。证明的关键是:粗猜只错很小一部分,而且在附近只要答案仍有错,就总能找到继续改善的一步,最终复杂度为 O(N³)。作者称自己已逐行核对证明;不过材料未提供论文同行评审或独立复核结果,因此眼下更适合把它视为一项醒目的研究进展,而非已经坐实的“25年难题终结”。