20、P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法不正确的是_____。A．P类问题是计算机可以在有限时间内能够求解的问题B．NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题C．NPC类问题是对问题的每一个可能解，计算机都可以在有限时间内验证“解”的正确性的问题，被称为NP完全问题D．上述说法有不正确的
20、P类问题、NP类问题、NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P、NP和NPC类问题，下列说法不正确的是_____。
A．P类问题是计算机可以在有限时间内能够求解的问题
B．NP类问题是计算机可以在有限时间内能够验证“解”的正确性的问题
C．NPC类问题是对问题的每一个可能解，计算机都可以在有限时间内验证“解”的正确性的问题，被称为NP完全问题
D．上述说法有不正确的
参考答案和解析
上述说法有不正确的;
相关考题：
设随机变量x服从b(n，p)，则( )。A．分布列：P(X=x)=(1-p) n-x (x=0，1，2，…，n)B．E(X)=npC．Var(X)=np(1-p)D．Var(X)=np(1-p)2E．Var(X)=p(1-p)
下列关于运输问题与线性规划问题的关系，（）是正确的。A、运输问题和线性规划问题是两类不同的优化问题B、运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解C、运输问题是一类特殊的线性规划问题D、该两类问题的关系无法确定
多选题在ABC分类法中，关于A类问题的说法，正确的有（）。AA类问题为不重要的问题BA类问题应按照常规适当加强管理CA类问题为次重点问题DA类问题是累计频率在0～80%区间的问题EA类问题应进行重点管理
单选题下列关于运输问题与线性规划问题的关系，（）是正确的。A运输问题和线性规划问题是两类不同的优化问题B运输问题和线性规划问题是两类相同的优化问题，但不能用相同的方法求解C运输问题是一类特殊的线性规划问题D该两类问题的关系无法确定