如果一个语言M是NP难的，同时属于NP类本身，则称M是（）。
A: 复杂类P
B: 复杂类NP
C: NPC
D: 复杂问题
A: 复杂类P
B: 复杂类NP
C: NPC
D: 复杂问题
举一反三
- 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难问题
- NP难问题一定在NP类中
- 若L是一个NP完全问题，L经过多项式时间变换后得到问题l，则问题l是( ) A: P类问题 B: NP难问题 C: NP完全问题 D: 以上都不对
- 下面有关P问题、NP问题和NPC问题，说法错误的是（） A: 如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就属于P问题 B: NP问题是指可以在多项式的时间里验证一个解的问题 C: 所有的P类问题都是NP问题 D: NPC问题不一定是NP问题，只有保证所有的NP问题都可以约化到它即可