大家在查：哈巴特格·赖特 Stikfas 黛林 Voula NP-AC-1 本·诺 TableAdapter.GetData Jagu Vaiaku

NP_2

NP_2

NP_2

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 完全问题。

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 难的，根据上一章节算法的思路，提出该问题的一个近似算法。

热词推荐

大家在看