NP类语言在图灵机下的定义为（）
A. NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}
B. NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言}
C. NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言}
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所接受的语言}
答案
如果A图灵机模拟了B图灵机，那么B图灵机一定可以模拟A图灵机
答案
下面有关图灵机的叙述中，正确的是: 图灵机是一种抽象的计算模型|图灵机是一种智能机器人|图灵机是指具有冯·诺依曼体系结构的计算机|图灵机是通过了图灵测试的计算机
答案
图灵发明的图灵机是一种__________。
答案
图灵机是一种（）
答案
图灵机是由阿兰•图灵提出的（）
A.一种抽象的计算模型 B.一种计算机 C.一种机器人 D.一种计算器
答案
图灵机由 几部分组成
答案
关于“图灵机”，下列说法正确的是_____
答案
图灵机就其计算能力而言,它能模拟
答案
图灵机就其计算能力而言，它能模拟（）
A.人脑的大多数活动 B.任何计算机 C.任何现代计算机 D.老式计算机的所有活动
答案
热门试题
图灵机模型的提出者图灵是英国数学家（）
图灵机是一种理论计算模型（）
1937年,图灵在发表的论文（）中,首次提出图灵机的概念
以下关于图灵机的说法，错误的是__________
图灵机要进行何种操作，都是由（ ）决定的。_
以下关于图灵机的说法，正确的是（ ）。
在图灵机模型中，纸带是无限长的。
下列关于图灵机的说法中,错误的是：
关于图灵机，下面的说法哪个是正确的（）
关于“图灵机”，下列说法不正确的是（）
图灵在计算机科学方面的主要贡献是提出图灵机模型和【】
一个图灵机应该由以下哪些部分组成？
下列不属于图灵机组成部分的是
图灵机是一个五元组理论模型
关于“图灵机”和“计算”，下列说法不正确的是_____。
中国大学MOOC: 关于图灵机下面说法正确的是（）。
可用一个图灵机来计算其值的函数是可计算函数,找不到图灵机来计算其值的函数是不可计算函数
图灵在计算机科学方面的主要贡献是建立了图灵机和提出了
k带图灵机的空间复杂性S（n）是指（）
图灵机不能计算的问题现代计算机未必不能计算。
使用微信扫一扫登录
