题目内容
（请给出正确答案）
[主观题]
多项式时间
所有可以在多项式时间内解决的确定性问题是()
A、确定性问题
B、P类复杂问题
C、NP类复杂问题
D、Co-NP类复杂问题
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A、确定性问题
B、P类复杂问题
C、NP类复杂问题
D、Co-NP类复杂问题
如果结果不匹配，请 联系老师 获取答案
更多“多项式时间”相关的问题
A.P类问题是可解性问题，NP类问题是难解性问题
B.NP类问题不一定是难解性问题，因为P类问题也一定是NP类问题
C.NP类问题不确定是否是P类问题，但NPC类问题一定是难解性问题
D.其他三个选项的说法有不正确的
A.A类问题为不重要的问题
B.A类问题应按照常规适当加强管理
C.A类问题为次重点问题
D.A类问题是累计频率在0～80％区间的问题
E.A类问题应进行重点管理
A.P类问题是计算机可以在有限时间内能够求解的问题
B.NP类问题是计算机可以在有限时间内能够求解的问题
C.NPC类问题是计算机可以在有限时间内能够求解的问题
D.上述说法都正确
