中英▼
go top

NP-complete
[,en,pi:kəm'pli:t]

  • adj. 因不能用多项式算法而使问题无法解决的；非完全多项式

网络释义专业释义英英释义

  问题

其大概是"旅行商问题（NP-complete）是计算机科学中尚未解决的最为重要的问题之一，而P/NP问题也被列为千禧年7大难题之一。

基于62个网页-相关网页

  难的

1983年,Garey与Johnson证明:确定一个任意图的 交叉数问题是NP-困难的（NP-complete）。计算一个给定图的交叉数也是非常困难的,目前,只有很少图族的交叉数是已知的。

基于16个网页-相关网页

短语

NP complete NP完全

NP-complete problems NP完全问题

NP-complete problem NP完全问题

strongly np-complete 强np完全

strong np complete problem 强np

np complete problems np完全问题

np-complete set NP完全集

 更多收起网络短语
  • 非决定性多项式完全

·2,447,543篇论文数据，部分数据来源于NoteExpress

NP-complete

  • abstract: In computational complexity theory, the complexity class NP-complete (abbreviated NP-C or NPC) is a class of decision problems. A decision problem L is NP-complete if it is in the set of NP problems and also in the set of NP-hard problems.

以上来源于: WordNet

双语例句

  • The crossing number of graph, which is an NP-complete problem, has an important theory meaning.

    图的交叉数问题属于NP -困难问题，对它的研究有重要的理论意义。

    youdao

  • Assuming you are looking for general case answer, I am sorry to say - but this problem is NP-Complete.

    假设你正在寻找的答案一般情况下，我很抱歉，但是这个问题NP完全。

    youdao

  • Some bin packing problems are NP-complete but are amenable to dynamic programming solutions or to approximately optimal heuristic solutions.

    某些装箱问题是NP完全的，但可以通过动态规划法或近似最优的启发式解法来解决。

    youdao

更多双语例句
$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定
小调查
请问您想要如何调整此模块？

感谢您的反馈，我们会尽快进行适当修改！
进来说说原因吧 确定