圖靈機的定義
圖靈機的定義
圖靈機就是指一個抽象的機器，它有一條無限長的紙帶，紙帶分成了一個一個的小方格，每個方格有不同的顏色。有一個機器頭在紙帶上移來移去。機器頭有一組內(nèi)部狀態(tài)，還有一些固定的程序。在每個時刻，機器頭都要從當前紙帶上讀入一個方格信息，然后結(jié)合自己的內(nèi)部狀態(tài)查找程序表，根據(jù)程序輸出信息到紙帶方格上，并轉(zhuǎn)換自己的內(nèi)部狀態(tài)，然后進行移動。圖靈機是英國數(shù)學家阿蘭·圖靈于1936年提出的一種抽象計算模型，其更抽象的意義為一種數(shù)學邏輯機，可以看作等價于任何有限邏輯數(shù)學過程的終極強大邏輯機器。
導讀圖靈機就是指一個抽象的機器，它有一條無限長的紙帶，紙帶分成了一個一個的小方格，每個方格有不同的顏色。有一個機器頭在紙帶上移來移去。機器頭有一組內(nèi)部狀態(tài)，還有一些固定的程序。在每個時刻，機器頭都要從當前紙帶上讀入一個方格信息，然后結(jié)合自己的內(nèi)部狀態(tài)查找程序表，根據(jù)程序輸出信息到紙帶方格上，并轉(zhuǎn)換自己的內(nèi)部狀態(tài)，然后進行移動。圖靈機是英國數(shù)學家阿蘭·圖靈于1936年提出的一種抽象計算模型，其更抽象的意義為一種數(shù)學邏輯機，可以看作等價于任何有限邏輯數(shù)學過程的終極強大邏輯機器。
圖靈機就是指一個抽象的機器，它有一條無限長的紙帶，紙帶分成了一個一個的小方格，每個方格有不同的顏色。有一個機器頭在紙帶上移來移去。機器頭有一組內(nèi)部狀態(tài)，還有一些固定的程序。在每個時刻，機器頭都要從當前紙帶上讀入一個方格信息，然后結(jié)合自己的內(nèi)部狀態(tài)查找程序表，根據(jù)程序輸出信息到紙帶方格上，并轉(zhuǎn)換自己的內(nèi)部狀態(tài)，然后進行移動。圖靈機是英國數(shù)學家阿蘭·圖靈于1936年提出的一種抽象計算模型，其更抽象的意義為一種數(shù)學邏輯機，可以看作等價于任何有限邏輯數(shù)學過程的終極強大邏輯機器。
圖靈機的定義
圖靈機就是指一個抽象的機器，它有一條無限長的紙帶，紙帶分成了一個一個的小方格，每個方格有不同的顏色。有一個機器頭在紙帶上移來移去。機器頭有一組內(nèi)部狀態(tài)，還有一些固定的程序。在每個時刻，機器頭都要從當前紙帶上讀入一個方格信息，然后結(jié)合自己的內(nèi)部狀態(tài)查找程序表，根據(jù)程序輸出信息到紙帶方格上，并轉(zhuǎn)換自己的內(nèi)部狀態(tài)，然后進行移動。圖靈機是英國數(shù)學家阿蘭·圖靈于1936年提出的一種抽象計算模型，其更抽象的意義為一種數(shù)學邏輯機，可以看作等價于任何有限邏輯數(shù)學過程的終極強大邏輯機器。
為你推薦
科技
