关于“图灵机”，下列说法不正确的是_____。
A: 图灵机给出的是计算机的物理模型
B: 图灵机是由一个控制器、一条可以无限延伸的纸带和一个在纸带上左右移动的读写头组成
C: 是一个通用的抽象计算模型，它将人们以往用纸笔进行的计算过程全部自动化
D: 凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了
A: 图灵机给出的是计算机的物理模型
B: 图灵机是由一个控制器、一条可以无限延伸的纸带和一个在纸带上左右移动的读写头组成
C: 是一个通用的抽象计算模型，它将人们以往用纸笔进行的计算过程全部自动化
D: 凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了
举一反三
- 关于“图灵机”，下列说法不正确的是（） A: 图灵机是由一个控制器、一条可以无限延伸的纸带和一个在纸带上左右移动的读写头组成； B: 图灵机的状态转移函数，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右（R）、向左（L）移动一格或不动（N），状态变为p； C: 图灵机给出的是计算机的物理模型 D: 凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了；
- 关于“图灵机”，下列说法不正确的是_____。 A: 图灵机给出的是计算机的物理模型 B: 图灵机是由一个控制器、一条可以无限延伸的纸带和一个在纸带上左右移动的读写头组成 C: 图灵机的状态转移函数<q, b, a, m, p>，其实就是一条指令，即在q状态下，当输入为b时，输出为a，读写头按照m的指示向右(R)、向左(L)移动一格或不动(N)，状态变为p D: 凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了
- 关于“图灵机”，下列说法不正确的是_____。 A: 图灵机给出的是计算机的物理模型 B: 图灵机是由一个控制器、一条可以无限延伸的纸带和一个在纸带上左右移动的读写头组成 C: 图灵机的状态转移函数<q, b, a, m, p>，其实就是一条指令，即在q状态下，当输入为b时，输出为a，读写头按照m的指示向右(R)、向左(L)移动一格或不动(N)，状态变为p D: 凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了
- 凡是能用算法方法解决的问题也一定能用图灵机解决; 凡是图灵机解决不了的问题任何算法也解决不了
- 根据图灵的观点可以得到这样的结论：凡是能用算法方法解决的问题，也一定能用图灵机所解决；反之则不一定，即图灵机解决不了的问题，而算法却有可能解决。