NP_2

Sample Sentence

Definition:
AllAll
Category:AllAll,OralOral,WrittenWritten,TitleTitle,TechnicalTechnical
Source:AllAll,DictionaryDictionary,WebWeb
Difficulty:AllAll,EasyEasy,MiddleMiddle,HardHard
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）的情况下是可以在线性时间判定其可满足性的。
suī rán SAT wèn tí shì NP wán quán wèn tí , dàn zài měi gè zǐ jù de cháng dù xiǎo yú děng yú èr ( èr -SAT ) de qíng kuàng xià shì kě yǐ zài xiàn xìng shí jiān pàn dìng qí kě mǎn zú xìng de 。
www.fabiao.net
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完全问题。
wén xiàn [ yī ] 、 [ èr ] 、 [ sān ] jūn míng què zhǐ chū , qiú yī gè guān xì mó shì de zuì xiǎo jī shù hòu xuǎn guān jiàn zì wèn tí shì yī gè NP wán quán wèn tí 。
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）多具有整体与部分的关系；
zài yǔ yì shàng , nèi bù shì yīn xiǎo jù bǔ yǔ jù zhōng liǎng gè xiǎo jù de zhǔ yǔ ( NP xià huà xiàn yī 、 NP xià huà xiàn èr ) duō jù yǒu zhěng tǐ yǔ bù fen de guān xì ;
www.boshuo.net
4.
Though it is NP hard , we will get a approximation algorithm according to the Chapter 2's research frame.
由于该问题是NP难的，根据上一章节算法的思路，提出该问题的一个近似算法。
yóu yú gāi wèn tí shì NP nán de , gēn jù shàng yī zhāng jié suàn fǎ de sī lù , tí chū gāi wèn tí de yī gè jìn sì suàn fǎ 。
www.boshuo.net