2.图灵机模型

1.什么是图灵机?
    Alan Turing(阿兰-图灵) 1937年首次提出一个通用计算机的设想：所有计算都可能在一种特殊的机器上执行；
    是一种数学上的描述；
    并不是一台真正意义上的真实的机器。

2.数据处理器
    把计算机看作一种可以接受输入数据、处理数据并且产生输出数据的黑盒（数据处理器）；

    弊端：这种简单的描述并没有说明数据的类型。 

3.可编程数据处理器
    图灵模型：可编程计算机，是一个适用于通用计算机的更好模型，该模型添加了一个额外的元素——程序。
    程序：是用于告诉计算机对数据进行处理的一组指令集合。 

4.可编程数据处理器-输出数据

    输出数据：根据输入数据+程序，得到输出数据
    相同程序，不同输入数据：输出数据不同；
    相同输入数据，不同程序：输出数据不同；
    相同输入数据，相同程序：输出数据相同。

5.通用图灵机
    通用图灵机是对现代计算机的首次描述，该机器只要适配合适的程序，就可以进行任何计算。
“万物皆可运算”

6.图灵机模型的主要贡献及意义？

意义：

    证明了通用计算机理论，肯定了计算机实现的可能性，同时给出了计算机应有的主要架构；

    引入了读写、算法与程序语言的概念，极大的突破了过去的计算机的设计理念。

    图灵机模型理论是计算学科最核心的理论，因为计算机的极限计算能力就是通用图灵机的计算能力，很多问题可以转化到图灵机这个简单的模型来考虑。

对现代计算机的贡献：

建立了图灵机的理论模型，奠定了“可计算性”理论的基础；提出了图灵测试，阐述了机器智能的概念。

7.图灵机的抽象概念（课堂所讲）：

所谓的图灵机就是指一个抽象的机器，它有一条无限长的纸带，纸带分成了一个一个的小方格，每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态，还有一些固定的程序。在每个时刻，机器头都要从当前纸带上读入一个方格信息，然后结合自己的内部状态查找程序表，根据程序输出信息到纸带方格上，并转换自己的内部状态，然后进行移动。

通用图灵机向人们展示这样一个过程：程序和其输入可以先保存到存储带上，图灵机就按程序一步一步运行直到给出结果，结果也保存在存储带上。更重要的是，隐约可以看到现代计算机的主要构成，尤其是冯·诺依曼理论的主要构成。

～随机图灵机～概率机模型～

 

参考文章链接🔗：

图灵机模型_hemeinvyiqiluoben的博客-CSDN博客_图灵机模型

图灵计算机模型意义,图灵机有什么意义_学习图灵机模型中遇到的问题 - 人工智能 - 电子发烧友网..._爱情教练晋美的博客-CSDN博客