#复杂性理论

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

论文提出ℓ∞收缩映射的拟多项式时间算法，通过提升论证几何收缩搜索区域，并推导出简单随机博弈可在拟多项式时间内求解，为算法博弈论和复杂性理论带来新突破。