计算机导论

图灵机 图灵机的基本思想就是用机器来模拟人们用纸和笔进行数学运算的过程,图灵把这样的过程看做是两种简单的动作,即在纸上写或擦除某个符号,把注意力从纸的一个位置移动到另一个位置。 图灵机的构成 一条无限长的纸带TAPE 一个读写头HEAD 一个控制器 图灵机的概念推进了计算机理论的发展,是一种十分简单但运算能力极强的理想计算装置。 计算机科学的定义 学科形态:理论研究(基于数学)、模型抽象(基于实验
相关文章
相关标签/搜索