题目内容
（请给出正确答案）
[主观题]
一个NPC问题，首先是NP问题，另外所有的其他NP问题都能在多项式时间复杂性规约为该问题
答案
正确
如搜索结果不匹配，请 联系老师 获取答案
A.P问题是确定性算法多项式时间复杂性解决的可判定问题
B.NP问题是确定性算法不能在多项式时间复杂性解决的可判定问题
C.PÍNP
D.NPC ÌNP
更多“一个NPC问题，首先是NP问题，另外所有的其他NP问题都能在…”相关的问题
第3题
下列说法错误的是（）
A.NP完全问题是NP问题中难度最大的问题
B.NP完全问题大多来自于组合学、数论、逻辑学
C.所有NP完全问题构成的问题集合，记为NPC问题类
D.所有的NP问题都可以转化为NP完全问题
第5题
在计算复杂性理论中，将所有可以在多项式时间内求解的问题称为 ，而将所有在多项式时间内可以验证的问题称为 。 （）
A.P类问题、NP类问题
B.NP类问题、P类问题
C.NP-C问题、P类问题
D.NP-C问题
