【圖靈機(jī)的定義】圖靈機(jī)就是指一個(gè)抽象的機(jī)器，它有一條無限長(zhǎng)的紙帶，紙帶分成了一個(gè)一個(gè)的小方格，每個(gè)方格有不同的顏色 。有一個(gè)機(jī)器頭在紙帶上移來移去 。機(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) 。圖靈機(jī)是英國數(shù)學(xué)家阿蘭·圖靈于1936年提出的一種抽象計(jì)算模型 ， 其更抽象的意義為一種數(shù)學(xué)邏輯機(jī)，可以看作等價(jià)于任何有限邏輯數(shù)學(xué)過程的終極強(qiáng)大邏輯機(jī)器 。
推薦閱讀
- 我做的照燒雞腿為什么總皮肉分離?
- 鴉片是罌粟植物的什么
- 什么面料的打底褲不起球
- 云吞的花式包法 云吞怎么包
- stay的過去式形式怎么寫
- 透明的雨滴像什么
- 計(jì)算多少度電的公式
- 成本不超過五元的一道家常菜，有什么推薦?
- 水煮蛋減肥法真的能瘦嗎
- 燉牛肉的做法 燉牛肉怎么做