当前位置: 答题翼 > 问答 > 其他 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

多项式时间


多项式时间

所有可以在多项式时间内解决的确定性问题是()

A、确定性问题

B、P类复杂问题

C、NP类复杂问题

D、Co-NP类复杂问题

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • NP问题的含义是()A.非确定性图灵机上不能够在多项式时间内得到处理的问题B.非确定性图灵机上

  • 网络计划的工期优化时 在确定缩短持续时间的关键工作时 宜选择( )。A.有多项紧前工作的工作B.

  • 时间序列分解较常用的模型有()。A.加法模型B.乘法模型C.直线模型D.指数模型E.多项式模型

  • 时间序列分解较常用的模型有( )。A.加法模型B.乘法模型C.直线模型D.指数模型E.多项式模型

  • 同时申请办理多项业务的 可将多项业务预约在同一时间办理 也可预约不同时间分项办理。【答案】√ 业

  • ( 多项选择题 ) 关于合同成立时间的说法 正确的有( )。A.合同书自双方签字时成立 B.双方