圖靈機

 內容：   練習： 1、關於「圖靈機」，下列說法不正確的是_____。 A 圖靈機給出的是計算機的理論模型,是一種離散的、有窮的、構造性的問題求解思路 B 圖靈機的狀態轉移函數<q, X, Y, R(或L或N), p>，其實就是一條指令，即在q狀態下，當輸入爲X時，輸出爲Y，讀寫頭向右(R)、向左(L)移動一格或不動(N)，狀態變爲p C 凡是能用算法方法解決的問題也一定能用圖靈機解決；凡是圖靈

>>阅读原文<<