NP_2

例句

释义:

全部全部

类别:全部全部,口语口语,书面语书面语,标题标题,技术技术

来源:全部全部,字典字典,网络网络

难度:全部全部,简单简单,中等中等,难难

更多例句筛选

收起例句筛选

1.

In spite of its NPC property , the problem can be solved in polynomial time if the number of literals in a clause is limited to 2 (2-SAT).

虽然 SAT 问题是 NP 完全问题，但在每个子句的长度小于等于 2 （2-SAT ）的情况下是可以在线性时间判定其可满足性的。

2.

The candidate key of minimum cardinality problem was pointed out to be NP-complete in literature [1 ], [2], and [3].

文献 [1 ]、[2 ]、[3 ]均明确指出，求一个关系模式的最小基数候选关键字问题是一个 NP 完全问题。

dictsearch.appspot.com

3.

From the semantic aspect, in the internally casual type the relation between the subjects of two clauses (NP_1, NP_2)is whole -part.

在语义上，内部事因小句补语句中两个小句的主语（NP_1 、NP_2 ）多具有整体与部分的关系；

4.

Though it is NP hard , we will get a approximation algorithm according to the Chapter 2's research frame.

由于该问题是 NP 难的，根据上一章节算法的思路，提出该问题的一个近似算法。