本文主要是介绍北大之图灵机,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
1、数学的危机
2、数是万物的根源(毕达哥拉斯--勾股定理)
西帕索斯悖论
图灵机运行的过程(反复的执行下面的动作图灵机就工作起来了):
1、读出当前方格里面的信息
2、根据读出的信息和自身的状态确定一条程序
3、根据程序语句做三件事:
3.1、向当前方格里写入一个数据
3.2、变更当前的状态
3.3、决定往右还是往左移动一格
图灵机停机表示计算出结果。
图灵机为什么受到重视?
1、简单
2、强大(可以完成各种各样的计算)
3、可实现
图灵机的意义
1、给出了一个可实现的通用的计算模型
2、引用了通过 读写符号 和 状态改变 进行运算的思想
3、证实了基于简单字母表完成复杂运算的能力
4、引入了存储区、程序、控制器的等概念的原型
待续...
这篇关于北大之图灵机的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!