《模仿游戏》里面的机器是图灵机吗

【《模仿游戏》里面的机器是图灵机吗】 不是,图灵机不是一种物理设备,而是一个数学概念。机械、电子或生物化学设备可以按照图灵机的模型实现有限版本的计算机器,但会因为物理的限制(如有限量的纸带)与图灵机的概念并不完全等价,而是近似。虽然答案到此已经对问题作出了解答,不过电影里面刻画的这个机器为什么长这个样子应该是有来源参考的,我不太清楚。
现有电子计算机的主要参考模型并非图灵机,而是随机存取机(random-access machine),属于寄存器机(register machine)的一种,在可计算性理论复杂性类(如P,NP和PSPACE)上与图灵机是等价的。但是需要注意的是这种等价性并不意味着复杂性类内部的等价性,例如有的在随机存取机上常量(O(1))级别的判定问题算法在图灵机上可能是线性的(O(n))。同时,物理世界中存在的电子计算机只能是对随机存取机的近似物而非等价物,因其在物理上地址空间必然是有限的。

■网友
不是,那个是计算器。图灵机不是实体机器,而是一组概念。百度百科或维基百科都很详细,请自行扩展学习。


    推荐阅读