確定圖靈機

圖靈機（turing machine）是一種用來模仿人的計算思維的機器。當前有很多計算機，或者是不同形式的計算機，都是在代替人類的運算。但其實質都是在模仿人類計算思維。

圖靈機一般可以分成兩類，一種是確定圖靈機，一種是不確定圖靈機。

其區別在於是否僅有一個轉移函數。轉移函數是從一個圖靈狀態到另一個圖靈狀態發出的指令。

確定型圖靈機僅有一個轉移函數，而不確定型圖靈機則有多個不同的轉移函數。