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

求解最小支配集在一般图上是NP-难问题

1

来源数

50%

置信度

长期有效

时效性

2026/9/16

首次发现

来源

超图支配集：一种新颖的抽取式文本摘要方法

涉及实体

最小支配集concept

相关事实

待验证寻找非凸函数全局最优在一般情况下是NP-hard问题80% 相似待验证NP-hard问题至少与NP中最难的问题一样难78% 相似待验证数独求解是NP完全问题，极难数独可能需要深层次的假设-回溯搜索74% 相似待验证工序排序优化是NP难问题的一个实例72% 相似待验证0/1背包问题被证明是NP-hard的63% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/924806

API

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

MCP

get_claim(id=924806)