北大之图灵机

1、数学的危机

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

西帕索斯悖论

 

图灵机运行的过程(反复的执行下面的动作图灵机就工作起来了):

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

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

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

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

     3.2、变更当前的状态

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

 

 

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

图灵机为什么受到重视?

1、简单

2、强大(可以完成各种各样的计算)

3、可实现

 

图灵机的意义

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

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

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

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

 

 

 

 

 

待续...

相关文章:

  • 2021-11-02
  • 2021-12-02
  • 2022-01-10
  • 2021-10-11
  • 2021-12-26
  • 2022-12-23
猜你喜欢
  • 2021-08-07
  • 2022-01-16
  • 2021-08-25
相关资源
相似解决方案