待验证50% 置信事实精确时间

论文《A Quasipolynomial Algorithm for ℓ∞ Contractions》提出了一个能在拟多项式时间内计算任意d维ℓ∞范数下非扩张映射的ε近似不动点的算法。

1

来源数

50%

置信度

长期有效

时效性

2026/10/22

首次发现

来源

拟多项式时间破解ℓ∞收缩：随机博弈迎来新算法

涉及实体

A Quasipolynomial Algorithm for ℓ∞ Contractionsconcept

相关事实

待验证此前，ℓ∞收缩映射不动点问题已知的最佳算法是基于单纯形法的指数时间算法，或针对特殊结构的多项式时间算法。80% 相似待验证新方法的核心在于利用现有BO算法中的线性结构：高斯过程代理模型在特定条件下可转化为线性模型，从而将计算复杂度从三次方降低到线性或二次方。65% 相似待验证论文利用正则多项式系统的定量几何估计，将原始几何检验问题转化为一个有限维、结构明确的辅助优化问题。65% 相似待验证朴素离散傅里叶变换（DFT）算法需要 O(N²) 次复数乘法。64% 相似待验证ℓ∞收缩映射的不动点计算可应用于经济学中的均衡计算、机器学习中的对抗训练以及控制理论中的稳定性分析。64% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/1083945

API

curl https://kongchang.com/api/v1/knowledge/claims/1083945

MCP

get_claim(id=1083945)