圖靈機(jī)簡(jiǎn)介和原理分析

摘要

：

1936

年，

阿蘭·圖靈提出了一種抽象的計(jì)算模型

——

圖

靈機(jī)

(Turing?Machine)

。圖靈機(jī)是指一個(gè)抽象的機(jī)器，可被視作任

意解決有限數(shù)學(xué)邏輯過(guò)程的機(jī)器，

它提供了一種簡(jiǎn)單有效的解決邏輯

過(guò)程的方法，

加快了后來(lái)諾依曼設(shè)計(jì)的計(jì)算機(jī)的出現(xiàn)。

本文將對(duì)圖靈

機(jī)的原理和歷史等進(jìn)行簡(jiǎn)介和分析。

關(guān)鍵字：圖靈機(jī)，計(jì)算模型。

一．

圖靈機(jī)的歷史發(fā)展

圖靈機(jī)被公認(rèn)為現(xiàn)代計(jì)算機(jī)的原型，

這臺(tái)機(jī)器可以讀入一系

列的零和一，

這些數(shù)字代表了解決某一問(wèn)題所需要的步驟，

按這

個(gè)步驟走下去，

就可以解決某一特定的問(wèn)題。

這種觀念在當(dāng)時(shí)是

具有革命性意義的，因?yàn)榧词乖?/p>

50

年代的時(shí)候，大部分的計(jì)算

機(jī)還只能解決某一特定問(wèn)題，

不是通用的，

而圖靈機(jī)從理論上卻

是通用機(jī)。

1936

年

,

圖靈向倫敦權(quán)威的數(shù)學(xué)雜志投了一篇論文

,

題為

"

論

數(shù)字計(jì)算在決斷難題中的應(yīng)用

"

。

在這篇開創(chuàng)性的論文中

,

圖靈給

"

可計(jì)算性

"

下了一個(gè)嚴(yán)格的數(shù)學(xué)定義

,

并提出著名的圖靈機(jī)

"(Turing

Machine)

的設(shè)想。

"

圖靈機(jī)

"

不是一種具體的機(jī)器

,

而是

一種思想模型

,

可制造一種十分簡(jiǎn)單但運(yùn)算能力極強(qiáng)的計(jì)算裝置

,

用來(lái)計(jì)算所有能想像得到的可計(jì)算函數(shù)。

"

圖靈機(jī)

"

與

"

馮?諾伊曼

機(jī)

"

齊名

,

被永遠(yuǎn)載入計(jì)算機(jī)的發(fā)展史中。

1950

年

10

月

,

圖靈又

總結(jié)

以上是生活随笔為你收集整理的简述什么是图灵机_图灵机简介和原理分析的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。