1) 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完全问题中应用面最广的问题之一,它在模式识别、机器学习等领域中具有重要的应用。
2) 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完全问题存在多项式时间算法 。
6) 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-完全问题,称这种约束替代方法为不等式单约束平面生成法。
补充资料：Np完全问题
np完全问题是不确定性图灵机在p时间内能解决的问题，是世界七大数学难题之一。
如果判定问题π∈np，并且对所有其他判定问题 π∈np，都有π'多项式变换到π(记为π'∞π)，则称判定问题π 是np完全的。
对p类，np类及np完全问题的研究推动 了计算复杂性理论的发展，产生了许多新概念，提出了许多新方 法。但是还有许多难题至今没有解决，p=?np就是其中之一。许多学者猜想p≠np，但无法证明。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条