研究NPC 问题的意义: 一旦某个NPC问题找到了多项式时间复杂性的算法，那么所有的NP问题都找到了多项式时间算法。( )
A: 对
B: 错
A: 对
B: 错
举一反三
- 研究NPC 问题的意义： 一旦某个NPC问题找到了多项式时间复杂性的算法，那么所有的NP问题都找到了多项式时间算法。（ ）
- 研究NPC 问题的意义， 一旦一个NPC问题找到了多项式时间复杂性的确定性算法，那么所有的NPC问题都找到了多项式时间复杂性的确定性算法。 A: 正确 B: 错误
- P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法不正确的是_____。 A: P类问题是总能找到一个多项式时间复杂性算法进行求解的问题 B: NP类问题是一定找不到多项式时间复杂性算法进行求解的问题 C: NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题 D: NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解，但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题
- _____ 是总可以找到一个多项式时间复杂性算法的问题。 A: P类问题 B: NP类问题 C: NPC类问题 D: 上述说法都正确
- _____是不确定能够找到多项式时间复杂性算法进行求解的问题。 A: P类问题 B: NP类问题 C: NPC类问题 D: 上述说法都正确