圖靈機是什麼?所謂的圖靈機就是指一個抽象的機器,它有一條無限長的紙帶,紙帶分成了一個一個的小方格,每個方格有不同的顔色有一個機器頭在紙帶上移來移去機器頭有一組内部狀态,還有一些固定的程序在每個時刻,機器頭都要從當前紙帶上讀入一個方格信息,然後結合自己的内部狀态查找程序表,根據程序輸出信息到紙帶方格上,并轉換自己的内部狀态,然後進行移動,接下來我們就來聊聊關于圖靈機是什麼?以下内容大家不妨參考一二希望能幫到您!
所謂的圖靈機就是指一個抽象的機器,它有一條無限長的紙帶,紙帶分成了一個一個的小方格,每個方格有不同的顔色。有一個機器頭在紙帶上移來移去。機器頭有一組内部狀态,還有一些固定的程序。在每個時刻,機器頭都要從當前紙帶上讀入一個方格信息,然後結合自己的内部狀态查找程序表,根據程序輸出信息到紙帶方格上,并轉換自己的内部狀态,然後進行移動。
1936年,英國數學家阿蘭麥席森圖靈(1912―-1954年)提出了一種抽象的計算模型——圖靈機( Turing machine)。圖靈機,又稱圖靈計算機,即将人們使用紙筆進行數學運算的過程進行抽象,由一個虛拟的機器替代人類進行數學運算。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!