当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

NP问题的含义是()A.非确定性图灵机上不能够在多项式时间内得到处理的问题B.非确定性图灵机上


NP问题的含义是()

A.非确定性图灵机上不能够在多项式时间内得到处理的问题

B.非确定性图灵机上能够在多项式时间内得到处理的问题

C.确定性图灵机上不能够在多项式时间内得到处理的问题

D.确定性图灵机上能够在多项式时间内得到处理的问题

参考答案
您可能感兴趣的试题
  • 存在对np背包问题的最优解。()

  • 下列有关风险的说法 不正确的是()。A.风险一般有四种含义B.风险是损失的不确定性C.风险的含义之一

  • 何谓P NP NPC问题。

  • NP问题

  • P类问题 NP类问题 NPC类问题是计算机科学领域关于可求解性可计算性很重要的概念。关于P NP和NPC类问题 下列说法正确的是()

  • NP类语言在图灵机下的定义为()