3) NP-complete problem
NP-完全问题
1.
The graph coloring problem is a well-known NP-complete problem.
图着色问题是著名的NP-完全问题。
2.
As a result, necessary security query and possible security query independent of status can be resolved in polynomial time, and the conditions under which possible security query is NP-complete problem are presented, .
将安全查询分类为必然性安全查询和可能性安全查询,证明了必然性安全查询和与状态无关的可能性安全查询能在多项式时间内被有效解决,给出了满足NP-完全问题的可能性安全查询的条件,而一般的可能性安全查询是不可判定的。
3.
The MKP is NP-complete problem,and this merging restric as adressed in the article is called inequality single constrainted plane generation.
提出一种新的关于多维背包(Multi-dimensions Knapsack Problem,MKP)的约束替代问题,MKP是NP-完全问题,称这种约束替代方法为不等式单约束平面生成法。
4) NP-complete problem
NP完全问题
1.
Therefore,this method,which originated from the tool of biology technology,is believed to have launched a new episode for solving complexity problems,especially for NP-complete problem.
开创了以生物技术为工具解决复杂问题的新纪元,为解决NP完全问题开辟了一条新途径。
2.
A general-purpose parallel three-list six-table algorithm that can solve a number of knapsack-like NP-complete problems is developed in this paper.
将串行动态二表算法应用于并行三表算法的设计中,提出一种求解背包、精确的可满足性和集覆盖等背包类NP完全问题的并行三表六子表算法。
3.
We use ant colony algorithm to find the optimization solution of the set-covering problems,while set-covering is one of the most popular application in NP-complete problem,it has important application,such as in the field of mode identity,machine learning and so on.
集合覆盖问题是NP完全问题中应用面最广的问题之一,它在模式识别、机器学习等领域中具有重要的应用。
6) NP complete problem
NP完全问题
1.
Minimum path set and flow allcation problem(MPSFAP) were NP complete problems.
最小路径集和流量分配问题(MPSFAP)是NP完全问题。
2.
Minimum Steiner tree problem is NP complete problem.
最小Steiner树问题是NP完全问题,关于Steiner问题的启发式算法的研究具有重要理论和实际意义。
3.
In this paper, the polynimial time algorithms of the NP complete problems are gained in the algebraical and combinatorial two aspects respectively.
本文从代数及组合两个方面论证了NP完全问题存在多项式时间算法 。
补充资料：不完全性遗传性男性假两性畸形综合征Ⅰ型
不完全性遗传性男性假两性畸形综合征Ⅰ型
病名。亦称雄激素抵抗综合征Ⅰ型。系X伴性遗传。性腺正常，精子产生不足。中肾管发育程度不一，中肾管衍生器官缺如。临床症状包括各种亚综合征(以前认为是独立疾病)：从表现为女性的Lub综合征到GilberDreyfus综合征和Reifenstein综合征，直到至均不呈男性表现型的Rosewaters综合征。每种亚综合征各有其有关的心理问题和对调整性别的不同需要。体征从具有假阴道的女性表现型(Lub综合征)到正常不育男性(尿道下裂常见)，体毛正常，胡须稀少或缺如。染色体研究示男性性染色体46XY核型。血液的睾酮生成正常或增高，雌激素生成高于正常男子，促性腺激素水平增高。治疗因各种亚综合征而异。对睾酮的雄激素同化作用有抵抗性。预后良好。不影响寿命。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条