P类问题 NP类问题 NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P NP和NPC类
已帮助 人
P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法不正确的是_____。
A．P类问题是总能找到一个多项式时间复杂性算法进行求解的问题
B．NP类问题是一定找不到多项式时间复杂性算法进行求解的问题
C．NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题
D．NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解，但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题
回答
共1条回复-
其它三个选项有不正确的