图灵机Turing Machine 1. 图灵机Turing Machine基本概念 2. 图灵机Turing Machine基本定义 3. 图灵机Turing Machine例子 1936年,Alan Turing提出一种抽象计算模型——Turing Machine,基本思想是用机器模拟人们用纸笔进行数学运算的过程,但比数值计算更为简单。 1. 图灵机Turing Machine基本概念 在纸上 写上 或 擦除 某个 符号 ; 把 注意力 从纸的一个位置转向另一个位置; 在每个阶段,要决定下一步动作依赖于: (a)此人当前所关注的纸上某个位置的符号和 (b)此人当前思维的状态。