关于图灵机,下面的说法哪个是正确的?
A.图灵机是世界上最早的电子计算机
B.由于大量使用磁带操作,图灵机运行速度很慢
C.图灵机是英国人图灵发明的,在二战中为破译德军密码发挥了重要作用
D.图灵机是一个理论上的计算模型
- · 有5位网友选择 D,占比55.56%
- · 有2位网友选择 C,占比22.22%
- · 有2位网友选择 B,占比22.22%
A.图灵机是世界上最早的电子计算机
B.由于大量使用磁带操作,图灵机运行速度很慢
C.图灵机是英国人图灵发明的,在二战中为破译德军密码发挥了重要作用
D.图灵机是一个理论上的计算模型
B.现代计算机的功能不可能超越图灵机
C.只有图灵机能解决的计算问题,实际计算机才能解决
D.图灵机不可以计算的问题,现代计算机也不能计算
A、图灵机给出的是计算机的实体模型
B、图灵机的状态转移函数 <q, x, y, r(或l或n), p> ,其实就是一条指令,即在q状态下,当输入为X时,输出为Y,读写头向右(R)、向左(L)移动一格或不动(N),状态变为p
C、凡是能用算法方法解决的问题也一定能用图灵机解决;凡是图灵机解决不了的问题任何算法也解决不了
D、图灵机是一种离散的、有穷的、构造性的问题求解思路
A 根据丘奇-图灵理论,在一般计算机上可解的问题在图灵机上也可解。
B 如果在一般计算机上能在多项式时间内求解,则在图灵机上也可以在多项式时间内求解。
C 如果得到了某个问题的可能解,并且能在多项式时间验证该可行解是否为真实解,那么这个问题就属于NP。
D 如果有了可能解,我们就能确定性地模拟非确定图灵机构造该解的状态转移过程。
A、图灵是著名的数学家、逻辑学家、密码学家,被称为计算机科学之父。
B、图灵最早提出关于机器思维的问题,提出了测试计算机是否具有智能的图灵测试,被称为人工智能之父。
C、图灵创立了二进制。
D、“图灵奖”是为奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家而设立的。
A、图灵机属于计算学科理论形态中的内容
B、冯.诺依曼型计算机等实现技术属于学科中理论形态的内容
C、图灵机不能计算S(x)=x+1
D、在冯·诺伊曼型计算机中,运算器能直接与主存和外存中的数据打交道
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!