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

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


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

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

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

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

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

参考答案
您可能感兴趣的试题
    暂无相关推荐