当前位置:百科知识 > tiku_link

问题描述:

[单选] 可解性问题是指能够找到多项式时间复杂性算法进行求解的问题,难解性问题是指找不到多项式时间复杂性算法进行求解的问题。下列说法不正确的是()。
A.P类问题是可解性问题,NP类问题是难解性问题 B.NP类问题不一定是难解性问题,因为P类问题也一定是NP类问题 C.NP类问题不确定是否是P类问题,但NPC类问题一定是难解性问题 D.上述说法有不正确的
参考答案:查看
答案解析:
☆收藏

随机题目