试题详情
单项选择题NP类语言在图灵机下的定义为()

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

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

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

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

  • D
  • 关注下方微信公众号,在线模考后查看

热门试题