当前位置: 答题翼 > 问答 > 职业资格考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


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

A、NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}

B、NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言}

C、NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言}

D、NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}

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

  • 在C++语言中,已知3个类O、P和Q,类O中定义了一个私有方法F1、一个公有方法F2和一个受保护的方法F3:

  • 在大样本条件下 若np≥15 且n(1-p)≥5 样本比例在置信水平(1-α)下的置信区间为( )

  • 程序员定义类时可以对类成员进行封装。C++语言不提供下列哪种封装方式?( )

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

  • 在java语言中 一个类不能被定义在另一个类之中 类与类之间没有包含关系。()