Skip to content

一、计算机理论

一、图灵机

1936年,英国数学家阿兰·麦席森·图灵提出了一种抽象的计算机模型-----图灵机(Turing machine)

二、通用图灵机

图灵机是由一个虚拟的机器替代人类进行数学运算,他描述的状态是有限的

三、冯诺依曼计算机模型

约翰·冯·诺依曼

冯诺依曼计算机模型由以下五部分组成

  • 运算器 (CPU)
  • 控制器 (CPU)
  • 存储器 (内存和硬盘)
  • 输入 (鼠标、键盘)
  • 输出 (显示器、打印机)