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

NP-hard问题至少与NP中最难的问题一样难

1

来源数

50%

置信度

长期有效

时效性

2026/8/10

首次发现

来源

AI攻克25年数学难题：人工智能如何改变数学研究

相关事实

待验证数独求解是NP完全问题，极难数独可能需要深层次的假设-回溯搜索78% 相似待验证寻找非凸函数全局最优在一般情况下是NP-hard问题76% 相似待验证0/1背包问题被证明是NP-hard的64% 相似待验证飞机登机问题在运筹学和计算机科学中被归类为NP-hard问题的变体62% 相似待验证0/1背包问题被证明是NP-hard的，每一次选择都会影响后续的决策空间59% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/727516

API

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

MCP

get_claim(id=727516)