待验证50% 置信事实精确时间
Hobbit的批次硬度问题本质上是NP难的，可归约为最大覆盖问题，作者用log-sum-exp项将其转化为可微光滑目标并证明具备梯度次模性
1
来源数
50%
置信度
长期有效
时效性
2026/7/15
首次发现
来源
相关事实
待验证Sugiyama算法第二步的最小化边交叉被证明是NP完全问题，由Garey和Johnson在1983年证明即使两层情况下最小化交叉数也是NP难的64% 相似待验证整数规划因引入离散变量而属于NP难问题，通常借助分支定界法求解64% 相似待验证Hobbit 定义硬度分数 WIJ = QI·dj − α·(di·dj)，其中相似度项鼓励难度，干扰项惩罚对正样本的干扰63% 相似待验证PCB布局（Placement）本质上是一个NP难的组合优化问题60% 相似待验证求解稀疏表示是NP难的L0范数最小化问题，但在满足约束等距性（RIP）的字典下，L1松弛（LASSO）可以精确恢复稀疏解57% 相似
引用此条事实
Stable URI
https://kongchang.com/claim/520167API
curl https://kongchang.com/api/v1/knowledge/claims/520167MCP
get_claim(id=520167)