Tag: von neumann

图灵机vs冯·诺依曼机器

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