NP类语言在图灵机下的定义为（）<br>A:NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}<br>B:NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言}<br>C:NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言}<br>D:NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}

NP类语言在图灵机下的定义为（）
A:NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}
B:NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言}
C:NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言}
D:NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}

出自：初级中学教师资格证

提示：
同一【IP】的非会员用户每天可免费获取10次答案

收藏本站【zk.995w.com】，下次访问不迷路

本站试题总数:【10252916】个 (题库试题定时更新)