图灵机是什么意思(图灵机是用来干什么的)

图灵机是用来干什么的

图灵提出的著名的图灵机模型为现代计算机的逻辑工作方式奠定了基础。

图灵机它相当于通用计算机地解释程序，这一点直接促进了后来通用计算机的设计和研制工作，在给出通用图灵机的同时。

图灵就指出，通用图灵机在计算时，其“机械性地复杂性”是有临界限度地，超过这一限度，就要靠增加程序的长度和存贮量来解决.这种思想开启了后来计算机科学中计算复杂性理论的先河。

图灵恢复在理论计算机科学方面的研究，并结合战时的工作，具体研制出新地计算机来。同年，图灵开始从事“自动计算机”的逻辑设计和具体研制工作，制出了样机。

图灵机的意义：

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

用类似有限状态机的原理（注意仅是类似，因为图灵机的功能远超过了有限状态机）定义了“有限次运算”，并用图灵机运算过程定义了“可行的过程”并将之重新命名为“算法”（algorithm）。

这便是如今计算机体系结构以及程序算法设计最开始萌芽的地方。

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

算法是一个古老的数学概念，算法事实上是解题的系统步骤。艾伦・图灵在1936年提出的“图灵机”概念,是一般算法的典型代表。

其目的是为了解决“希尔伯特第十问题”———数学问题的一般算法步骤问题,也就是在原则上是否存在一般数学问题的解题步骤的判决问题。

希尔伯特的规划是要把数学置于无懈可击的牢固的基础上,其中的公理和步骤法则一旦确立就不再改变。

他想一劳永逸地解决数学的可靠性问题。

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

通用图灵机等于向我们展示这样一个过程：程序和其输入可以先保存到存储带上，图灵机就按程序一步一步运行直到给出结果，结果也保存在存储带上。

另外，我们也可以看到现代计算机主要构成（冯.诺依曼结构），存储器，中央处理器，IO系统。

百度百科——图灵机