P类问题是多项式问题(Polynomial Problem),NP类问题是( )。
A: ⾮多项式问题
B: ⾮确定性多项式问题
C: ⾮P类问题
D: 确定性⾮多项式问题
A: ⾮多项式问题
B: ⾮确定性多项式问题
C: ⾮P类问题
D: 确定性⾮多项式问题
举一反三
- P类问题是多项式问题(Polynomial Problem),NP类问题是_____。
- P问题、NP问题、NPC问题,下列哪些解释是正确的? A: P问题是确定性算法多项式时间复杂性解决的可判定问题 B: NP问题是确定性算法不能在多项式时间复杂性解决的可判定问题 C: PÍNP D: NPC ÌNP
- P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题,下列说法不正确的是_____。 A: P类问题是总能找到一个多项式时间复杂性算法进行求解的问题 B: NP类问题是一定找不到多项式时间复杂性算法进行求解的问题 C: NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题 D: NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解,但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题
- P类问题是一个能够在多项式时间内运行确定性算法得到答案的判定问题。
- 下列说法不正确的是_____。? NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题|P类问题是总能找到一个多项式时间复杂性算法进行求解的问题|NP类问题是一定找不到多项式时间复杂性算法进行求解的问题|NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解,但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题