英语词汇NP-complete怎么读，是什么意思，单词翻译、读音、固定搭配用法和短语词组及例句-英汉双解词典

单词

NP-complete

释义

NP-complete

简明释义

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

网络释义

1
?问题
其大概是"旅行商问题（NP-complete）是计算机科学中尚未解决的最为重要的问题之一，而P/NP问题也被列为千禧年7大难题之一。
2
?难的
1983年,Garey与Johnson证明:确定一个任意图的交叉数问题是NP-困难的（NP-complete）。计算一个给定图的交叉数也是非常困难的,目前,只有很少图族的交叉数是已知的。

短语

1
NP complete
NP完全
2
NP-complete problems
NP完全问题
3
NP-complete problem
NP完全问题

双语例句

1
The crossing number of graph, which is an NP-complete problem, has an important theory meaning.
图的交叉数问题属于NP -困难问题，对它的研究有重要的理论意义。
2
Assuming you are looking for general case answer, I am sorry to say - but this problem is NP-Complete.
假设你正在寻找的答案一般情况下，我很抱歉，但是这个问题NP完全。
3
Some bin packing problems are NP-complete but are amenable to dynamic programming solutions or to approximately optimal heuristic solutions.
某些装箱问题是NP完全的，但可以通过动态规划法或近似最优的启发式解法来解决。

随便看

英汉双解词典包含3185865条英汉词条，基本涵盖了全部常用单词的翻译及用法，是英语学习的有利工具。

单词	NP-complete
释义	NP-complete 简明释义 adj.因不能用多项式算法而使问题无法解决的；非完全多项式网络释义 1 ?问题其大概是"旅行商问题（NP-complete）是计算机科学中尚未解决的最为重要的问题之一，而P/NP问题也被列为千禧年7大难题之一。 2 ?难的 1983年,Garey与Johnson证明:确定一个任意图的交叉数问题是NP-困难的（NP-complete）。计算一个给定图的交叉数也是非常困难的,目前,只有很少图族的交叉数是已知的。短语 1 NP complete NP完全 2 NP-complete problems NP完全问题 3 NP-complete problem NP完全问题双语例句 1 The crossing number of graph, which is an NP-complete problem, has an important theory meaning. 图的交叉数问题属于NP -困难问题，对它的研究有重要的理论意义。 2 Assuming you are looking for general case answer, I am sorry to say - but this problem is NP-Complete. 假设你正在寻找的答案一般情况下，我很抱歉，但是这个问题NP完全。 3 Some bin packing problems are NP-complete but are amenable to dynamic programming solutions or to approximately optimal heuristic solutions. 某些装箱问题是NP完全的，但可以通过动态规划法或近似最优的启发式解法来解决。
随便看	simple episcleritis simple epithelium simple epithlium simple equation simple equivalent circuit simple equivalent pendulum simple ester bond simple ester plasticizer simple ether simple ether simple event Simple excision of pterygium simple exercise simple exocrine gland simple exogenous gastritis simple expansion engine simple expansion engines simple expansion locomotive simple exponential law simple expression simple expression syntax simple extension simple extensional flow simple extension field simple extensometer