计算是依据一定的法则对有关符号串的变换过程。抽象地说,计算的本质是________。
查看答案
图灵机模型与以下哪个________计算模型的计算能力不是等价的。
A. 递归函数
B. λ转换演算
C. 冯?诺依曼机
D. 丘奇-图灵论题
__________是对算法效率的度量,它是评价算法优劣的重要依据。
A. 时间复杂度
B. 空间复杂度
C. 算法复杂性
D. 精确度
图灵机由四部分组成分别是一条无限长的纸带;一个读写头;();一个状态寄存器
A. 一套控制规则
B. 一块内存条
C. 一个理想擦头
D. 一个转轮
图灵机的基本思想是用()来模拟人们用纸笔进行数学运算的过程
A. 读卡器
B. 机器
C. 黑板
D. 计算机