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

数独求解是NP完全问题，极难数独可能需要深层次的假设-回溯搜索

1

来源数

50%

置信度

长期有效

时效性

2026/7/14

首次发现

来源

潜在推理：超越思维链的下一代AI推理范式

相关事实

待验证NP-hard问题至少与NP中最难的问题一样难78% 相似待验证寻找非凸函数全局最优在一般情况下是NP-hard问题75% 相似待验证0/1背包问题被证明是NP-hard的，每一次选择都会影响后续的决策空间64% 相似待验证0/1背包问题被证明是NP-hard的64% 相似待验证Fable虽然找准了方向，但最终给出的问题定义太窄，未能将战略洞察完整落地为足够宽广的解决方案63% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/507154

API

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

MCP

get_claim(id=507154)