在线词典
在线词典，是一款在线使用的中英文查词词典。本工具支持查询英文和中文单词及词组的含义，查询效率高、结果丰富，包括单词变体、常用短语、英英释义、同义词、同根词、词语辨析等，是外语学习者必备的在线查词工具。
输入要查询的单词：
NP-complete
查词链接：
https://www.dute.org/dict/NP-complete复制链接adj.
因不能用多项式算法而使问题无法解决的；非完全多项式
查看英英释义
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.
网络释义
问题
其大概是"旅行商问题（NP-complete）是计算机科学中尚未解决的最为重要的问题之一，而P/NP问题也被列为千禧年7大难题之一。
难的
1983年,Garey与Johnson证明:确定一个任意图的 交叉数问题是NP-困难的（NP-complete）。计算一个给定图的交叉数也是非常困难的,目前,只有很少图族的交叉数是已知的。
常用短语
更多常用短语正在查询...
{error}
你是不是想查找：
- {typos}
{word}
{phones} {trans} {trans_ee} {exam_types}{web_trans} {variants} {phrases} {synonyms} {rels} {discriminations} 查词链接：
{link}复制链接{phones}
{text}：[{value}]{trans}
{trans}
{pos}
{tran}
{tran}
查看英英释义
{trans}
{pos}
{list} {tran}
{words}{word}同义词： {words}
{pos}
{words}
{exam_types}
单词变体
- {variants}
常用短语
- {phrases}
网络释义
{web_trans}
{tran}
{detail}
近义词
{synonyms}
{pos} {tran}
{words}
同根词
{rels}
{pos}
{words}
{word}{tran}
词语辨析
{discriminations}
{num}、{title}
{description}- {usages}
{description}