1、圖靈機(jī)，又稱圖靈計(jì)算、圖靈計(jì)算機(jī)，是由數(shù)學(xué)家阿蘭·麥席森·圖靈，生于1912年于1954年去世，提出的一種抽象計(jì)算模型，即將人們使用紙筆進(jìn)行數(shù)學(xué)運(yùn)算的過(guò)程進(jìn)行抽象，由一個(gè)虛擬的機(jī)器替代人們進(jìn)行數(shù)學(xué)運(yùn)算 。
【圖靈機(jī)的基本思想】2、圖靈機(jī)的基本思想就是指一個(gè)抽象的機(jī)器，它有一條無(wú)限長(zhǎng)的紙帶，紙帶分成了一個(gè)一個(gè)的小方格，每個(gè)方格有不同的顏色 。有一個(gè)機(jī)器頭在紙帶上移來(lái)移去 。機(jī)器頭有一組內(nèi)部狀態(tài)，還有一些固定的程序 。在每個(gè)時(shí)刻 ， 機(jī)器頭都要從當(dāng)前紙帶上讀入一個(gè)方格信息，然后結(jié)合自己的內(nèi)部狀態(tài)查找程序表，根據(jù)程序輸出信息到紙帶方格上 ， 并轉(zhuǎn)換自己的內(nèi)部狀態(tài)，然后進(jìn)行移動(dòng) 。
推薦閱讀
- 菠蘿蜜干包和濕包有什么區(qū)別
- 形容不虛心接受的成語(yǔ)
- 天津哪的麻辣小龍蝦正宗好吃
- 囮物語(yǔ)一共有幾集
- 守望先鋒畫(huà)質(zhì)設(shè)置技巧
- 水族簡(jiǎn)介
- 秋雨有什么特殊的含義
- fgo提亞馬特怎么過(guò)
- 大米磨成面后怎樣蒸成饅頭