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

QAP被证明是NP-hard问题，即便规模为n=30的实例也可能令精确求解算法难以处理

1

来源数

50%

置信度

长期有效

时效性

2026/10/8

首次发现

来源

无配对典型相关分析UCCA：破解多视图学习的数据配对难题

涉及实体

二次分配问题（QAP）concept

相关事实

待验证整数规划因引入离散变量而属于NP难问题，通常借助分支定界法求解70% 相似待验证PCB布局（Placement）本质上是一个NP难的组合优化问题67% 相似待验证多智能体路径规划（MAPF）被证明为NP-hard问题66% 相似待验证错误路由会将复杂请求送给能力不足的小模型，产生看似合理实则有误的答案，其质量下滑成本难以量化64% 相似待验证整数规划（IP）因引入离散变量使解空间组合爆炸，属于NP难问题63% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/987071

API

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

MCP

get_claim(id=987071)