7、P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题,下列说法不正确的是_____。

A.NP类问题是一定找不到多项式时间复杂性算法进行求解的问题 B.P类问题是总能找到一个多项式时间复杂性算法进行求解的问题 C.NP类问题是不确定能够找到多项式时间复杂性算法进行求解的问题 D.NP类问题虽然是不确定能找到多项式时间复杂性算法进行求解,但一定能找到多项式时间复杂性算法进行“解”的正确性验证的问题

时间:2023-03-01 15:13:35

相似题目