问题描述:
[单选]
可解性问题是指能够找到多项式时间复杂性算法进行求解的问题,难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是()。
A.P类问题是可解性问题,NP类问题是难解性问题
B.NP类问题不一定是难解性问题,因为P类问题也一定是NP类问题
C.NP类问题不确定是否是P类问题,但NPC类问题一定是难解性问题
D.上述说法有不正确的
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
- 我要回答: 网友(216.73.216.42)
- 热门题目: 1.第一类测试方法与第二类测试方 2.撰写的结论应达到的要求是 3.在辅助B细胞活化时,CD4+
