问题描述:
[单选]
可解性问题是指能够找到多项式时间复杂性算法进行求解的问题,难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是()。
A.P类问题是可解性问题,NP类问题是难解性问题
B.NP类问题不一定是难解性问题,因为P类问题也一定是NP类问题
C.NP类问题不确定是否是P类问题,但NPC类问题一定是难解性问题
D.上述说法有不正确的
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
- 我要回答: 网友(18.220.9.72)
- 热门题目: 1.中西方公证制度的起源于 2.为了便于证明文书使用单位准确 3.计算之树中,通用计算环境的演