搜题
用户您好, 请在下方输入框内搜索其它题目:
搜题
题目内容 (请给出正确答案)
提问人:网友 发布时间:
【单选题】

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

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

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

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

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

更多“NP类语言在图灵机下的定义为()”相关的问题
第1题

A、k带灵机处理所有长度n输入时,某条带上所使用过最大方格数  B、k带灵机处理所有长度n输入时,k条带上所使用过方格数总和  C、k带灵机处理所有长度n输入时,k条带上所使用过平均方格数  D、k带灵机处理所有长度n输入时,某条带上所使用过最小方格数  

点击查看答案
第3题

A、冯·诺依曼机  B、PASCAL机  C、非冯·诺依曼机  D、灵机  

点击查看答案
第5题

A、美国1946年2月研制成功ENIAC  B、十九世纪科学家们设计分析机  C、冯·诺依曼和他同事们研制EDVAC  D、灵机模型  

点击查看答案
第6题

A、A.1955年  B、B.1952年  C、C.1950年  D、D.1954年  

点击查看答案
第7题

A、图灵  B、麦克德莫特  C、蒯因  D、罗素  

点击查看答案
第8题

A、人思维  B、人智能  C、人意识  D、人情感  

点击查看答案
客服
TOP

请使用微信扫码支付

订单号:
遇到问题请联系在线客服