MPO-BM多项式键近似被证NP-hard

一项新研究从正反两面刻画了矩阵乘积算子 Born 机（MPO-BM）的近似能力。作者 Chao Li 等人证明：对任意连续目标构造有界 KL 误差的多项式键 MPO-BM 近似是 NP-hard，即这一近似任务在计算上不可行（除非 P=NP）。 该结论针对的是“多项式键”这一受限结构下的 MPO-BM 近似，而非一般 MPO-BM 的全部能力；论文同时给出了正面结果，说明其可近似范围。研究以预印本形式发布在 arXiv cs.LG。

AI 根据报道生成 · 2 小时前更新

还没有足够的连续观测数据，暂不绘制趋势。