计算机导论总结(二)

一、图灵机 1.介绍 图灵机是由英国数学家阿兰图灵于1936年提出的一种抽象的计算模型,图灵的基本思想是用机器来模拟人们用纸笔进行数学运算的过程。 2.组成 (1)一条无限长的纸带TAPE (2)一个读写头HEAD (3)一个控制器(包括一套控制规则集合和一个状态寄存器) 3.意义 图灵提出的这个图灵机的模型,奠定了现在计算机构成的基础。因此才有了现在的计算机科学。图灵机在理论上可以模拟出现代计算
相关文章
相关标签/搜索