排序问题是属于（）。
A: P问题
B: NP问题
C: P和NP问题
D: 以上都不是
A: P问题
B: NP问题
C: P和NP问题
D: 以上都不是
举一反三
- 下面关于 NP问题说法正确的是( ) A: NP问题都是不可能解决的问题 B: P 类问题包含在 NP类问题中 C: NP完全问题是 P类问题的子集 D: NP类问题包含在 P类问题中
- P问题、NP问题、NPC问题，下列哪些解释是正确的？ A: P问题是确定性算法多项式时间复杂性解决的可判定问题 B: NP问题是确定性算法不能在多项式时间复杂性解决的可判定问题 C: PÍNP D: NPC ÌNP
- 关于P问题、NP问题、NP完全问题，下面说法正确的是（ ） A: P=NP B: 有的NP问题无法约化为可满足性问题 C: NP完全问题都是NP问题 D: NP问题都是NP完全问题
- P类问题是多项式问题(Polynomial Problem)，NP类问题是（ ）。 A: ⾮多项式问题 B: ⾮确定性多项式问题 C: ⾮P类问题 D: 确定性⾮多项式问题
- 下面有关P问题、NP问题和NPC问题，说法错误的是（） A: 如果一个问题可以找到一个能在多项式的时间里解决它的算法，那么这个问题就属于P问题 B: NP问题是指可以在多项式的时间里验证一个解的问题 C: 所有的P类问题都是NP问题 D: NPC问题不一定是NP问题，只有保证所有的NP问题都可以约化到它即可