论文
A Quasipolynomial Algorithm for ℓ∞ Contractions
一篇理论计算机科学论文，提出了在拟多项式时间内计算ℓ∞范数下非扩张映射的ε近似不动点的算法，并推导出简单随机博弈的拟多项式时间求解算法。
时间轴 (近 90 天)
10月22日
论文《A Quasipolynomial Algorithm for ℓ∞ Contractions》提出了一个能在拟多项式时间内计算任意d维ℓ∞范数下非扩张映射的ε近似不动点的算法。
待验证50%
一篇理论计算机科学论文，提出了在拟多项式时间内计算ℓ∞范数下非扩张映射的ε近似不动点的算法，并推导出简单随机博弈的拟多项式时间求解算法。
论文《A Quasipolynomial Algorithm for ℓ∞ Contractions》提出了一个能在拟多项式时间内计算任意d维ℓ∞范数下非扩张映射的ε近似不动点的算法。