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

对于非光滑非凸问题，已知最优一阶复杂度为O(ε^{-3})，零阶复杂度为O(d ε^{-3})。

1

来源数

50%

置信度

长期有效

时效性

2026/10/12

首次发现

来源

在线到非凸转化框架破解复合优化最优复杂度难题

涉及实体

非凸优化concept oracle复杂度concept

相关事实

待验证论文给出的零阶访问（函数值查询）下复杂度为O(dδ⁻¹ε⁻³)，d是问题维度。77% 相似待验证直接在SO(3)上做卷积的朴素复杂度为O(B^6)，通过快速球面傅里叶变换（基于Driscoll-Healy或McEwen-Wiaux采样定理）可降低至O(B^5)甚至更低76% 相似待验证Shor算法将整数分解的复杂度从经典的亚指数级降至多项式级O((log N)³)74% 相似待验证无论处于哪一类区制，基于压缩复杂度的估计器都能稳定保持 O(1/√N) 的收敛速率73% 相似待验证分解子域策略可将步数复杂度从O((L/w)²)降低到O(L²/(N·w²))，其中N为子域数目73% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/1012945

API

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

MCP

get_claim(id=1012945)