题目内容
（请给出正确答案）
提问人：网友zoufutai
发布时间：2022-01-06
[主观题]
图灵机与计算机的关系可以看成是普遍性和特殊性的关系，如何理解这一点？
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
查看官方参考答案
网友您好，请在下方输入框内输入要搜索的题目：
搜题
题目内容
（请给出正确答案）
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“图灵机与计算机的关系可以看成是普遍性和特殊性的关系，如何理解这一点？”相关的问题
第3题
在下列关于可计算性的说法中，错误的是________。
A.所有问题都是可计算的。
B.图灵机可以计算的就是可计算的。
C.图灵机与现代计算机在功能上是等价的。
D.一个问题是可计算的是指可以使用计算机在有限步骤内解决。
第7题
关于“图灵机”，下列说法不正确的是_____。
A.图灵机给出的是计算机的物理模型
B.图灵机是由一个控制器、一条可以无限延伸的纸带和一个在纸带上左右移动的读写头组成
C.是一个通用的抽象计算模型，它将人们以往用纸笔进行的计算过程全部自动化
D.凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了
第9题
关于“图灵机”，下列说法不正确的是_____。
A、图灵机给出的是计算机的物理模型
B、图灵机是由一个控制器、一条可以无限延伸的纸带和一个在纸带上左右移动的读写头组成；
C、图灵机的状态转移函数＜q, x, y, r(或l或n), p＞ ，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p；
D、凡是能用算法方法解决的问题也一定能用图灵机解决；凡是图灵机解决不了的问题人和算法也解决不了；
