多做题,通过考试没问题!

中学教师资格证信息技术(统考)

睦霖题库>教师资格证考试>中学教师资格证信息技术(统考)

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

  • A、NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}
  • B、NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言}
  • C、NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言}
  • D、NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}
正确答案:D
答案解析:
进入题库查看解析

微信扫一扫手机做题