A.圖靈機給出的是計算機的理論模型
B.圖靈機的狀態轉移函數〈q，X，Y，R(或L或N)，p〉，其實就是壹條指令，即在q狀態下，當輸入為X時，輸出為Y，讀寫頭向右(R)、向左(L)移動壹格或不動(N)，狀態變為p
C.圖靈機是壹種離散的、有窮的、構造性的問題求解思路
D.凡是能用算法方法解決的問題也壹定能用圖靈機解決；凡是圖靈機解決不了的問題人和算法也解決不了
正確答案：ABCD