图灵机概述 图灵的基本思想 用机器来模拟人用纸和笔进行数学计算的过程, 该过程由两类简单动作的序列构成 在纸上写出或擦除某个符号 把注意力从纸上一个位置移到另一个位置 决定下一步动作的依据:纸上某个位置的符号和 人当前的思维状态 为模拟人的这种计算过程,图灵( Turing)在20世纪 30年代构造了一种假想的简单机器图 灵 机 概 述 • 图灵的基本思想 用机器来模拟人用纸和笔进行数学计算的过程， 该过程由两类简单动作的序列构成 – 在纸上写出或擦除某个符号 – 把注意力从纸上一个位置移到另一个位置 决定下一步动作的依据：纸上某个位置的符号和 人当前的思维状态 为模拟人的这种计算过程，图灵(Turing)在20世纪 30年代构造了一种假想的简单机器 8