引入点规则用于表示规则右部被规约的程度，下列属于完全规约的是（ ）。 A: VP -＞ V NP B: S-＞NP VP 。 C: NP-＞r 。N D: S-＞NP。VP

如果任一NP问题都可以多项式时间简约到问题P，那么P是NP-完全问题。判断该说法是否正确。 A: 正确 B: 错误

设[img=84x68]17d60435499e256.png[/img]是一个NP类中的组合优化问题，[img=84x68]17d60435499e256.png[/img]是它的子问题，以下说法准确的有（ ） 未知类型：{'options': ['若[img=84x68]17d60435499e256.png[/img]有多项式时间算法，则[img=64x59]17d6042c5744983.png[/img]也有多项式时间算法。', '若[img=64x59]17d6042c5744983.png[/img]有多项式时间算法，则[img=84x68]17d60435499e256.png[/img]也有多项式时间算法。', '若[img=64x59]17d6042c5744983.png[/img]为NP-难问题，则[img=84x68]17d60435499e256.png[/img]也为NP-难问题。', '若[img=84x68]17d60435499e256.png[/img]为NP-难问题，则[img=64x59]17d6042c5744983.png[/img]也为NP-难问题。'], 'type': 102}

NP问题(NP)，NP完全问题(NPC)，NP难问题(NP-hard)，三者之间的关系为（ ）。 A: NPC=NP∩NP-hard B: NP=NPC∩NP-hard C: NP-hard =NP∩NPC D: NPÍNPCÍNP-hard

对于NP难问题和NP完全问题的说法正确的是() A: NP难问题和NP完全问题是等价的 B: NP难问题一定是NP类问题 C: 所有NP难问题都是NP完全问题 D: 所有NP完全问题都是NP难问题

关于P问题、NP问题、NP完全问题，下面说法正确的是（ ） A: P=NP B: 有的NP问题无法约化为可满足性问题 C: NP完全问题都是NP问题 D: NP问题都是NP完全问题

Windows 98包含了几种网络提供者(NP)，其中______是16位的实模式程序。 ( ) A: WinNet16 NP B: NetWare NP C: Win32 NP D: Windows NP

If $NP\neq co-NP$, then $P \neq NP$.

正常细胞核质比( ),分裂期细胞( ),衰老细胞( )。 A: NP≈0.5 B: NP>0.5 C: NP<0.5 D: NP>0.3

NP难问题未必是NP问题