確定圖靈機

圖靈機分為確定圖靈機和不確定圖靈機。確定型圖靈機僅有一個轉移函式,轉移函式是從一個圖靈狀態到另一個圖靈狀態發出的指令。

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

相關詞條

熱門詞條

聯絡我們