题目内容

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

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

查看答案
更多问题

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

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

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

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

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

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

图灵机的基本思想是用()来模拟人们用纸笔进行数学运算的过程

A. 读卡器
B. 机器
C. 黑板
D. 计算机

答案查题题库