Beta
進入詞條
清除歷史記錄
關閉
反饋
分享
複製鏈接
請複製以下鏈接發送給好友
https://baike.baidu.hk/item/確定型圖靈機/19063722
確定型圖靈機
鎖定
確定型圖靈機是一種圖靈機。
中文名
確定型圖靈機
外文名
deterministic Turing machine
[1]
確定型圖靈機(deterministic Turing machine)一種圖靈機.指每一步都惟一確定的圖靈機.設M為一個圖靈機,則只要給M一個輸入,M便會以一種唯一確定的方式進行運行.即對M的同一個輸入,只有一種計算過程與之相應.這一點是由圖靈機程序的相容性條件所確定的(參見“
圖靈機
”),這種圖靈機特稱為確定型圖靈機(參見“
非確定型圖靈機
”).
參考資料
1.
數學辭海
詞條統計
瀏覽次數:
次
編輯次數:6次
歷史版本
最近更新:
一世长安品清茗
(2022-06-15)
Beta
進入詞條
清除歷史記錄
關閉
反饋
登錄