Tag: 图灵机

什么是图灵机？

什么是图灵机，为什么人们不断提及它？ 我的IBM个人电脑是所有我需要做我的计算！ 为什么有人关心这些机器？

图灵机vs冯·诺依曼机器

背景 Von-Neumann体系结构描述了stored procedures的计算机，其中指令和数据被存储在存储器中，并且机器通过改变其内部状态来工作，即指令操作一些数据并修改数据。 从本质上讲，系统中维护着状态。 图灵机架构通过操纵磁带上的符号来工作。 即存在无限数量插槽的磁带，并且在任何一个时间点，图灵机处于特定插槽中。 根据在该插槽读取的符号，机器可以更改符号并移动到不同的插槽。 所有这些都是确定性的。 问题 这两种模式有什么关系吗？ 冯·纽曼模型是基于图灵模型还是基于图灵模型？ 我们可以说图灵模型是冯·纽曼模型的超集吗？ 函数式编程是否适合图灵模型？ 如果是这样，怎么样？ 我认为function编程不适合冯·诺依曼模型。

什么是图灵完成？

“Turing Complete”是什么意思？ 你可以给一个简单的解释，而不会涉及太多的理论细节？