图灵机

Last updated Jun 15, 2023

• 计组

• 图灵机不是一个具体的机器, 而是由 Alan Turing 提出的一种数学上的模型. 只要为这类机器提供合适的程序, 图灵机应当能够执行所有的计算.
• 基于图灵模型的计算机由以下部分组成
  • 图灵机
  • 输入/输出
  • 程序