关于“图灵机”，下列说法正确的是（）
关于“图灵机”，下列说法正确的是（）
A.图灵机给出的是计算机的理论模型。
B.图灵机的状态转移函数q，X，Y，R（或L或N），p，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右（R）、向左（L）移动一格或不动（N），状态变为p。
C.图灵机是一种离散的、有穷的、构造性的问题求解思路。
D.凡是能用算法方法解决的问题也一定能用图灵机解决，凡是图灵机解决不了的问题算法也解决不了。
正确答案：ABCD
- 上一篇：提出有穷观点的能行方法概念的是谁？
- 下一篇：下列哪个项目不是抽象的逻辑功能？