图灵机被看做是计算机的模型,怎么理解图灵机的程序?与汇编的程序或者其他语言的程序有什么异同呢?

图灵机一步步读取数据根据数据和内部状态查程序列表决定输出和下一步的状态。而其他语言则是程序一步步被执行。我是这样理解的,对么?请明人指点迷津。

图灵机不是种语言,而是计算机的机器运算原理。
利用储存介质近似于无限长的纸带,以及计算机处理器快速重复的特性,可以将几乎所有能用笔运算出来的数学问题在机器上‘运算’出来。

而其他语言是不用了解机器具体如何实现加减乘除以及其他的复杂计算的(即便是机器语言,也只是输入具体加减指令,不需要你自己设置运算规则)。
温馨提示:答案为网友推荐,仅供参考
第1个回答  2013-05-28
现代计算机图灵的贡献主要是:建立了图灵机的理论模型,可计算性理论的发展;拟议定义机器智能的图灵测试。
冯·诺伊曼的主要贡献是:建立了现代计算机的基本结构,即冯·诺依曼结构。其特点可以概括如下:

(1)使用一个单独的处理单元来完成计算,存储和通信的工作; />(2)存储单元是一个固定长度的线性组织; />(3)直接存储器寻址的单元;

(4)使用通过简单的操作来执行的机器语言指令的操作码;
(5)的计算进行集中控制序列。 />计划代表的现代计算机的原则,主要是基于在计算机上,用来划分不同的电子设备,这就是通常所说的真空管,晶体管,集成电路,超大规模集成电路,等四代。
第2个回答  2006-12-13
我想其他语言不是单纯的一步步的被执行吧,像C++啊等,都是有很多的函数,他调用的时候不是有很大的跳跃性吗?它们只有被编译为机器码的时候才是真正的一步步地被执行的,但是对于图灵机我是不了解的,也不知道图灵机程序!
相似回答