NP类语言在图灵机下的定义为（）
A. NP={L∣L是一个能在非多项式时间内被一台NDTM所接受的语言}
B. NP={L∣L是一个能在非多项式时间内被一台DTM所接受的语言}
C. NP={L∣L是一个能在多项式时间内被一台DTM所接受的语言}
D. NP={L∣L是一个能在多项式时间内被一台NDTM所接受的语言}
查看答案
热门试题
图灵机模型的提出者图灵是英国数学家（）
图灵机是一种理论计算模型（）
1937年,图灵在发表的论文（）中,首次提出图灵机的概念
图灵机要进行何种操作，都是由（ ）决定的。_
在图灵机模型中，纸带是无限长的。
以下关于图灵机的说法，正确的是（ ）。
关于图灵机，下面的说法哪个是正确的（）
关于“图灵机”，下列说法不正确的是（）
以下关于图灵机的说法，错误的是__________
下列关于图灵机的说法中,错误的是：
图灵在计算机科学方面的主要贡献是提出图灵机模型和【】
图灵机是一个五元组理论模型
关于“图灵机”和“计算”，下列说法不正确的是_____。
下列不属于图灵机组成部分的是
中国大学MOOC: 关于图灵机下面说法正确的是（）。
一个图灵机应该由以下哪些部分组成？
可用一个图灵机来计算其值的函数是可计算函数,找不到图灵机来计算其值的函数是不可计算函数
图灵在计算机科学方面的主要贡献是建立了图灵机和提出了
k带图灵机的空间复杂性S（n）是指（）
图灵机不能计算的问题现代计算机未必不能计算。
