圖靈機(jī)是什么

1、所謂的圖靈機(jī)就是指一個(gè)抽象的機(jī)器，它有一條無限長的紙帶，紙帶分成了一個(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ī)是什么】2、1936年，英國數(shù)學(xué)家阿蘭麥席森圖靈(1912―-1954年)提出了一種抽象的計(jì)算模型——圖靈機(jī)( Turing machine) 。圖靈機(jī)，又稱圖靈計(jì)算機(jī)，即將人們使用紙筆進(jìn)行數(shù)學(xué)運(yùn)算的過程進(jìn)行抽象，由一個(gè)虛擬的機(jī)器替代人類進(jìn)行數(shù)學(xué)運(yùn)算。

圖靈機(jī)是什么

推薦閱讀

關(guān)于節(jié)約糧食的名言詩句關(guān)于節(jié)約糧食的名言和詩句

奮斗勵(lì)志朋友圈句子勵(lì)志短句致自己奮斗朋友圈

想發(fā)朋友圈表示心情不好的句子心情不好發(fā)朋友圈的句子心情短句

貝拉玻尿酸是合法的嗎貝拉玻尿酸是進(jìn)口的還是國產(chǎn)的

核桃仁做菜的菜譜，您知道桃仁脆溜雞的做法

淺紫色顯皮膚黑還是白

庫倫旗景點(diǎn)

居家隔離和集中隔離的區(qū)別什么情況下要隔離28天

蟬蛹是什么

怎樣能豐胸最安全有效