计算机的模型

概述

  • Turing机和算法中,Turing机(Turing Machine,TM)接近于理论。在这里,计算机的模型接近于实现
    • Boole电路
      • 逻辑门
    • 有限状态机(Finite State Machine,FSM)
      • 输入/输出
      • 状态
      • 转移映射
    • 随机访问机(Random Access Machine,RAM)
      • CPU
      • 内存
    • 并行随机访问机(Parallel Random Access Machine,PRAM)
      • 随机访问机的并行化