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

装箱问题是 NP-hard 问题，随规模增长穷举所有方案在计算上不可行

1

来源数

50%

置信度

长期有效

时效性

2026/10/9

首次发现

来源

当AI一天解出372道数学难题：数学家为何愤怒而非欢呼

涉及实体

装箱问题concept

相关事实

待验证整数规划因引入离散变量而属于NP难问题，通常借助分支定界法求解77% 相似待验证整数规划（IP）因引入离散变量使解空间组合爆炸，属于NP难问题75% 相似待验证QAP被证明是NP-hard问题，即便规模为n=30的实例也可能令精确求解算法难以处理74% 相似待验证PCB布局（Placement）本质上是一个NP难的组合优化问题72% 相似待验证推箱子问题的核心困难在于状态空间随箱子数量和地图规模增加而呈指数级膨胀72% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/992672

API

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

MCP

get_claim(id=992672)