可解性问题是指能够找到多项式时间复杂性算法进行求解的问题，难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是（）。-tiku

问题描述：

[单选] 可解性问题是指能够找到多项式时间复杂性算法进行求解的问题，难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是（）。

A．P类问题是可解性问题，NP类问题是难解性问题 B．NP类问题不一定是难解性问题，因为P类问题也一定是NP类问题 C．NP类问题不确定是否是P类问题，但NPC类问题一定是难解性问题 D．上述说法有不正确的

参考答案：查看无
答案解析：无
☆收藏

上一篇：没有了下一篇：关于NP类问题求解，下列说法正确的是（）。