待验证50% 置信事实精确时间
新算法在多个实例类上实现了严格的指数级加速，总运行时间降低到O*(2^{(1-γ)n})，其中γ>0是一个固定常数。
1
来源数
50%
置信度
长期有效
时效性
2026/10/30
首次发现
来源
涉及实体
相关事实
待验证对于多项式激活函数和任意紧致输入集，这一提升给出了在 supremum 范数下 m^{-1/2} 的速率，且常数显式。73% 相似待验证亚指数时间指复杂度增长慢于任何指数函数但快于任何多项式函数的算法运行时间，常见形式如2^{n^ε}（ε<1）或2^{n/log n}。71% 相似待验证对于异构异步MMAB，多项式时间的贪心算法可达到最优集中式分配的1/e近似比。66% 相似待验证无论处于哪一类区制，基于压缩复杂度的估计器都能稳定保持 O(1/√N) 的收敛速率65% 相似待验证easeOutCubic 缓动函数形式为 f(t) = 1 − (1 − t)³，其导数在起点处速度最大、终点处速度趋近于零。65% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/1114601API
curl https://kongchang.com/api/v1/knowledge/claims/1114601MCP
get_claim(id=1114601)