【单选题】P类问题 NP类问题 NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P N
已帮助 人
【单选题】P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题,下列说法不正确的是（)
A．P类问题是计算机可以在有限时间内能够求解的问题;
B．NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题;
C．NPC类问题是对问题的每一个可能解,计算机都可以在有限时间内验证“解”的正确性的问题,被称为NP完全问题;
D．上述说法有不正确的;
回答
共1条回复-
其它三个选项有不正确的