k带图灵机的空间复杂性S（n）是指（）
A. k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最大方格数
B. k带图灵机处理所有长度为n的输入时，在k条带上所使用过的方格数的总和
C. k带图灵机处理所有长度为n的输入时，在k条带上所使用过的平均方格数
D. k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最小方格数
查看答案
相关试题
换一换
k带图灵机的空间复杂性S（n）是指（）
A.k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最大方格数 B.k带图灵机处理所有长度为n的输入时，在k条带上所使用过的方格数的总和 C.k带图灵机处理所有长度为n的输入时，在k条带上所使用过的平均方格数 D.k带图灵机处理所有长度为n的输入时，在某条带上所使用过的最小方格数
答案
如果A图灵机模拟了B图灵机，那么B图灵机一定可以模拟A图灵机
答案
下面有关图灵机的叙述中，正确的是: 图灵机是一种抽象的计算模型|图灵机是一种智能机器人|图灵机是指具有冯·诺依曼体系结构的计算机|图灵机是通过了图灵测试的计算机
答案
图灵发明的图灵机是一种__________。
答案
图灵机是一种（）
答案
图灵机是由阿兰•图灵提出的（）
A.一种抽象的计算模型 B.一种计算机 C.一种机器人 D.一种计算器
答案
关于“图灵机”，下列说法正确的是_____
答案
图灵机由 几部分组成
答案
图灵机模型的提出者图灵是英国数学家（）
答案
图灵机是一种理论计算模型（）
答案
热门试题
图灵机就其计算能力而言，它能模拟（）
图灵机就其计算能力而言,它能模拟
以下关于图灵机的说法，正确的是（ ）。
关于图灵机，下面的说法哪个是正确的（）
关于“图灵机”，下列说法不正确的是（）
在图灵机模型中，纸带是无限长的。
以下关于图灵机的说法，错误的是__________
下列关于图灵机的说法中,错误的是：
1937年,图灵在发表的论文（）中,首次提出图灵机的概念
图灵在计算机科学方面的主要贡献是提出图灵机模型和【】
NP类语言在图灵机下的定义为（）
图灵机要进行何种操作，都是由（ ）决定的。_
下列不属于图灵机组成部分的是
中国大学MOOC: 关于图灵机下面说法正确的是（）。
关于“图灵机”和“计算”，下列说法不正确的是_____。
图灵机是一个五元组理论模型
可用一个图灵机来计算其值的函数是可计算函数,找不到图灵机来计算其值的函数是不可计算函数
图灵在计算机科学方面的主要贡献是建立了图灵机和提出了
一个图灵机应该由以下哪些部分组成？
图灵在计算机科学方面的主要贡献是建立图灵机模型（TM）和提出了（ ）
使用微信扫一扫登录
