-
確定圖靈機
鎖定
圖靈機分為確定圖靈機和不確定圖靈機。確定型圖靈機僅有一個轉移函數,轉移函數是從一個圖靈狀態到另一個圖靈狀態發出的指令。
- 中文名
- 確定圖靈機
- 外文名
- turing machine
定義
圖靈機(turing machine)是一種用來模仿人的計算思維的機器。當前有很多計算機,或者是不同形式的計算機,都是在代替人類的運算。但其實質都是在模仿人類計算思維。
圖靈機一般可以分成兩類,一種是確定圖靈機,一種是不確定圖靈機。
其區別在於是否僅有一個轉移函數。轉移函數是從一個圖靈狀態到另一個圖靈狀態發出的指令。
確定型圖靈機僅有一個轉移函數,而不確定型圖靈機則有多個不同的轉移函數。
- 詞條統計
-
- 瀏覽次數:次
- 編輯次數:7次歷史版本
- 最近更新: 纳斯free