首页 > 资讯 > 综合 > 正文

图灵机简介和原理是什么?图灵机是一种什么机器?

2022-11-09 16:30:06来源:酷狗科技  

图灵机是一种抽象的机器,一种抽象的计算模型。图灵机证明了通用计算理论,肯定了计算机实现的可能性,同时它给出了计算机应有的主要架构,但是“图灵机”只是假象的“计算机”,完全没有考虑硬件状态,考虑的焦点是逻辑结构。

1936

年,

阿兰·图灵提出了一种抽象的计算模型

——

灵机

(Turing Machine)

。图灵机是指一个抽象的机器,可被视作任

意解决有限数学逻辑过程的机器,

它提供了一种简单有效的解决逻辑

过程的方法,

加快了后来诺依曼设计的计算机的出现。

本文将对图灵

机的原理和历史等进行简介和分析。

关键字:图灵机,计算模型。

一.

图灵机的历史发展

图灵机被公认为现代计算机的原型,

这台机器可以读入一系

列的零和一,

这些数字代表了解决某一问题所需要的步骤,

按这

个步骤走下去,

就可以解决某一特定的问题。

这种观念在当时是

具有革命性意义的,因为即使在

50

年代的时候,大部分的计算

机还只能解决某一特定问题,

不是通用的,

而图灵机从理论上却

是通用机。

1936

,

图灵向伦敦权威的数学杂志投了一篇论文

,

题为

"

数字计算在决断难题中的应用

"

在这篇开创性的论文中

,

图灵给

"

可计算性

"

下了一个严格的数学定义

,

并提出著名的图灵机

"(Turing

Machine)

的设想。

"

图灵机

"

不是一种具体的机器

,

而是

一种思想模型

,

可制造一种十分简单但运算能力极强的计算装置

,

用来计算所有能想像得到的可计算函数。

"

图灵机

"

"

冯•诺伊曼

"

齐名

,

被永远载入计算机的发展史中。

1950

10

,

图灵又

关键词: 图灵机简介和原理是什么 图灵机是一种什么机器 图灵机是不是真实的机器 图灵机是真空管机器吗

责任编辑:hnmd003

精彩推送