题目内容

图灵机有以下特点___________。

A. 确定性、无限性、机械性、可执行性和终止性
B. 确定性、无限性、自动性、可执行性和终止性
C. 确定性、有限性、机械性、可执行性和终止性
D. 确定性、有限性、自动性、可执行性和终止性

查看答案

搜索结果不匹配？点我反馈

更多问题

计算是依据一定的法则对有关符号串的变换过程。抽象地说,计算的本质是________。

A. 嵌套
B. 循环
C. 选择
D. 递归

图灵机模型与以下哪个________计算模型的计算能力不是等价的。

A. 递归函数
B. λ转换演算
C. 冯?诺依曼机
D. 丘奇-图灵论题

__________是对算法效率的度量,它是评价算法优劣的重要依据。

A. 时间复杂度
B. 空间复杂度
C. 算法复杂性
D. 精确度

图灵机由四部分组成分别是一条无限长的纸带;一个读写头;();一个状态寄存器

A. 一套控制规则
B. 一块内存条
C. 一个理想擦头
D. 一个转轮