《模仿游戏》里面的机器是图灵机吗
【《模仿游戏》里面的机器是图灵机吗】 不是,图灵机不是一种物理设备,而是一个数学概念。机械、电子或生物化学设备可以按照图灵机的模型实现有限版本的计算机器,但会因为物理的限制(如有限量的纸带)与图灵机的概念并不完全等价,而是近似。虽然答案到此已经对问题作出了解答,不过电影里面刻画的这个机器为什么长这个样子应该是有来源参考的,我不太清楚。
现有电子计算机的主要参考模型并非图灵机,而是随机存取机(random-access machine),属于寄存器机(register machine)的一种,在可计算性理论复杂性类(如P,NP和PSPACE)上与图灵机是等价的。但是需要注意的是这种等价性并不意味着复杂性类内部的等价性,例如有的在随机存取机上常量(O(1))级别的判定问题算法在图灵机上可能是线性的(O(n))。同时,物理世界中存在的电子计算机只能是对随机存取机的近似物而非等价物,因其在物理上地址空间必然是有限的。
■网友
不是,那个是计算器。图灵机不是实体机器,而是一组概念。百度百科或维基百科都很详细,请自行扩展学习。
推荐阅读
- 电话营销机器人哪个比较好用
- 非计算机专业想要利用课余时间深入自学C++,想要找到比较体面的工作大概需要啥水平
- 请问有哪些机器人大赛是比较权威的
- 这样的情况我该咋办
- 贵州对于大数据有哪些方面的地域优势为啥都是贵州呢
- 既然c程序编译为机器码直接操作硬件,为啥不同操作系统下需要重新编译
- 想要找图形图像方面的CTO合伙人,怎样寻找靠谱
- 百度云盘怎样审核
- 提问知乎:容联云通讯是咋付费删负面的
- 网络存储,数通,安全,这三个方面的工程师主要都是干啥,在现今那个技术找工作容易些呢