複製鏈接
請複製以下鏈接發送給好友

確定圖靈機

鎖定
圖靈機分為確定圖靈機和不確定圖靈機。確定型圖靈機僅有一個轉移函數,轉移函數是從一個圖靈狀態到另一個圖靈狀態發出的指令。
中文名
確定圖靈機
外文名
turing machine
定義
圖靈機(turing machine)是一種用來模仿人的計算思維的機器。當前有很多計算機,或者是不同形式的計算機,都是在代替人類的運算。但其實質都是在模仿人類計算思維。
圖靈機一般可以分成兩類,一種是確定圖靈機,一種是不確定圖靈機。
其區別在於是否僅有一個轉移函數。轉移函數是從一個圖靈狀態到另一個圖靈狀態發出的指令。
確定型圖靈機僅有一個轉移函數,而不確定型圖靈機則有多個不同的轉移函數。