查询词典 NP

Even the solution was optimal,infeasibility could still be reached.

作业加工调度问题不仅是NP难的[1]，还被认为是最难的组合最优化问题之一。

Ingle nucleotide polymorphism, as a new type of molecular marker, is invaluable in the fields mentioned above, in particular in association analysis and haplotype mapping.

NP作为一类新型分子标记，在上述诸多领域特别是关联分析和单体型构图中有特殊的应用价值，近几年研究取得了长足进展。

Ingle nucleotide polymorphism genotying and deoxyribonucleic acid methylation are significant in molecular biology, but their tradition analyse methods have some limitations, and liquid chromatography - mass spectrometry are favourable for analyzing them.

NP分型和DNA甲基化在分子生物学中具有重要的研究意义，但它们传统的分析方法存在较大的缺陷，而液-质联用技术在SNP分型和DNA甲基化分析中显示出良好的应用前景。

In chapter 6, we consider topology design of internetwork, this problem is NP -hard.

合理安排互连网络设备，以满足互连网络对各用户服务的需求。

Graph isomorphism problem is one of the problems that have not been classified as NP complete, or within P.

根据图同构国内外目前的研究进展，图同构既未被归入P问题，也未被归入NPC问题，是一个尚未解决的问题，有待进一步研究。

As it is well known,the graph isomorphism problem is one of a very smallnumber of problems neither known to be solvable in polynomial time norNP-complete.

目前理论上还无法证明图的同构问题究竟属于NP—完全问题还是P问题。

Subgraph isomorphism is NP-Complete problem. So must avoiding subgrph isomorphism by canonical code and efficient algorithm.

因此，必须有个好的规范化编码和有效的算法来避免子图同构这个难题。

Then, by taking the local features provided by users as portions of the AAG, and the whole CAD model as the whole AAG, the problem of local feature matching is transformed into that of subgraph isomorphism. Subgraph isomorphism is a NP-complete problem.

在局部匹配过程中，用户输入的局部结构被表示成"子图"，待匹配的整体CAD模型被表示成"大图"；则在整体CAD模型中，检索局部结构的问题就被转换成在"大图"中寻找同构"子图"的问题。

The Subgraph Isomorphism problem is NP-complete.

一个满足条件2但不满足条件1的问题被称为

Therefore, in this paper, importing Genetic algorithm which has been applied successfully to deal with this problem, we present a better approach to compress a binary image by using Iterated Function System and Genetic Algorithm.

然而，IFS的求解属于NP-hard问题，在复杂的约束条件下，并要在庞大的搜索空间中寻求最优解，传统的搜索方法几乎是不可能的。

The split between the two groups can hardly be papered over.

这两个团体间的分歧难以掩饰。

This approach not only encourages a greater number of responses, but minimizes the likelihood of stale groupthink.

这种做法不仅鼓励了更多的反应，而且减少跟风的可能性。