关于“图灵机”，下列说法正确的是

关于“图灵机”，下列说法正确的是（）

A.图灵机给出的是计算机的理论模型。

B.图灵机的状态转移函数q，X，Y，R（或L或N），p，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右（R）、向左（L）移动一格或不动（N），状态变为p。

C.图灵机是一种离散的、有穷的、构造性的问题求解思路。

D.凡是能用算法方法解决的问题也一定能用图灵机解决，凡是图灵机解决不了的问题算法也解决不了。

正确答案：ABCD

★《布宫号》提醒您：民俗信仰仅供参考，请勿过度迷信！