首页  >  文章  >  图灵机是计算机吗?

图灵机是计算机吗?

青灯夜游
青灯夜游原创
2020-10-26 11:24:3814175浏览

图灵机不是计算机。图灵机是一种抽象的计算模型,是一个抽象的机器;它证明了通用计算理论,肯定了计算机实现的可能性,同时它给出了计算机应有的主要架构,但是“图灵机”只是假象的“计算机”,完全没有考虑硬件状态,考虑的焦点是逻辑结构。

图灵机是计算机吗?

图灵机不是计算机。

所谓的图灵机就是指一个抽象的机器,它有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态,还有一些固定的程序。在每个时刻,机器头都要从当前纸带上读入一个方格信息,然后结合自己的内部状态查找程序表,根据程序输出信息到纸带方格上,并转换自己的内部状态,然后进行移动。

1936年,英国数学家阿兰・麦席森・图灵(1912―-1954年)提出了一种抽象的计算模型——图灵机( Turing machine)。图灵机,又称图灵计算机,即将人们使用纸笔进行数学运算的过程进行抽象,由一个虚拟的机器替代人类进行数学运算。

通用图灵机向人们展示这样一个过程:程序和其输入可以先保存到存储带上,图灵机就按程序一步一步运行直到给出结果,结果也保存在存储带上。更重要的是,隐约可以看到现代计算机主要构成,尤其是冯・诺依曼理论的主要构成。

图灵机与计算机的区别

图灵机与计算机的区别:图灵机证明了通用计算理论,肯定了计算机实现的可能性,同时它给出了计算机应有的主要架构,但是“图灵机”只是假象的“计算机”,完全没有考虑硬件状态,考虑的焦点是逻辑结构,而计算机已经存在实体。

计算机,俗称计算机,是一种现代高速计算的电子计算机,可以进行数值计算、逻辑计算和记忆功能。它是一种现代智能电子设备,可以根据程序运行,自动高速处理海量数据。由硬件系统和软件系统组成并且没有安装任何软件的计算机称为裸机。它可以分为五类:超级计算机、工业控制计算机、网络计算机、个人计算机和嵌入式计算机。更先进的计算机包括生物计算机、光子计算机和量子计算机。

计算机发明家约翰.冯.诺依曼。计算机是20世纪最先进的科技发明之一,对人类生产和社会活动产生了极其重要的影响,发展迅速,具有强大的生命力。它的应用领域已经从最初的军事科研应用扩展到社会的各个领域,并形成了庞大的计算机产业,带动了全球的技术进步,从而引发了深刻的社会变革。计算机已经遍布普通学校、企业和机构,进入普通人的家庭,并成为信息社会不可或缺的工具。

以上是图灵机是计算机吗?的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn