北大之图灵机

1、数学的危机

2、数是万物的根源（毕达哥拉斯--勾股定理）

西帕索斯悖论

图灵机运行的过程（反复的执行下面的动作图灵机就工作起来了）：

1、读出当前方格里面的信息

2、根据读出的信息和自身的状态确定一条程序

3、根据程序语句做三件事：

     3.1、向当前方格里写入一个数据

     3.2、变更当前的状态

     3.3、决定往右还是往左移动一格

图灵机停机表示计算出结果。

图灵机为什么受到重视？

1、简单

2、强大（可以完成各种各样的计算）

3、可实现

图灵机的意义

1、给出了一个可实现的通用的计算模型

2、引用了通过 读写符号 和 状态改变 进行运算的思想

3、证实了基于简单字母表完成复杂运算的能力

4、引入了存储区、程序、控制器的等概念的原型

待续...