您好、欢迎来到现金彩票网!
当前位置:2019年正版全年资料 > 通用图灵机 >

什么是图灵机和通用计算机

发布时间:2019-05-28 21:31 来源:未知 编辑:admin

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  知道合伙人数码行家采纳数:1638获赞数:5974专注技术支持。向TA提问展开全部图灵机,又称图灵计算、图灵计算机,是由数学家阿兰·麦席森·图灵(1912~1954)提出的一种抽象计算模型,即将人们使用纸笔进行数学运算的过程进行抽象,由一个虚拟的机器替代人们进行数学运算。

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

  3.3.1 数字式 和 模拟式设计一种计算机时有一个基本的决定:这种计算机应该是数字式还是模拟式的?数字式计算机处理离散的数字性或者符号性值,而模拟式计算机仍然应用于一些特殊目的的领域:例如机器人和回旋加速器的控制。其他的途径,象脉冲计算和量子计算,也是可能存在的;但是他们或者用于很特殊的目的或者仍然处于试验阶段。 3.3.2 二进制 和 十进制在数字式计算的发展历程中,一个重大的设计进步是引入了二进制作为内部的数字系统。这种方法避免了那些基于其他数字系统的计算机中必须的复杂的进位机制,例如十进制系统。采用二进制的好处是简化了实现算术功能和逻辑运算的设计。 3.4 按能力分类对不同的计算设备分类的最好办法可能是按他们的内在能力分类,而不是按他们的用途,实现技术,或者设计特性来分类。计算机按能力可以分为三大类:只能计算一种函数的单用途设备,可以计算有限范围内的函数的特殊用途设备,以及我们天天使用的通用设备。过去计算机这个词用来描述所有这些类型的机器,但是现在口语中的用法通常特指通用计算机了。 3.4.1 通用计算机 按定义来说,一台通用计算机能用来解决任何问题,只要这个问题可以用程序来表示。然而,程序运行的是有一些实际的限制的:计算机的存储能力,问题的大小,以及运行的速度。在1934年,艾伦·图灵证明了:给定正确的程序,任何通用计算机可以模拟其他任何计算机的行为。他的数学证明是纯粹理论上的,因为那时候还没有通用计算机存在。这个证明的意义是深远的:例如,从理论上说,现在的通用计算机能够模拟任何未来制造的通用计算机的行为,尽管速度很慢。 通用计算机也称作完备的图灵机,它经常被用来作为定义现代计算机的能力上限。然而,这种定义是有问题的。几种过分单纯化的计算设备已经展现出完备的图灵机特性。但是他们都处于一种幽默化表达的“图灵沥青陷阱”(?)状态,一种什么都是有可能的,但是和实用性一点都不沾边。现代计算机不仅仅是理论上的通用化,而且是实用化的通用工具。 从1930年中期到1940年后期,许多人在开发现代的,数字式的,电子的,通用计算机。许多试验型的机器被造了出来并且可能是图灵完备化的。这些机器在当时都被宣称为第一台计算机,然而它们都只有有限的处理通用问题的能力,所以他们的设计最终都被抛弃了。 3.5 按操作类型分类 计算机也可以按用户操作的方式来分类。有两大类操作方式: 批处理 和 交互式处理 4 旧条目解释计算机是计算的辅助工具,有广义和狭义之分,广义计算机包括: 算盘 加法机 计算尺 计算器 狭义计算机就是电子计算机,如今称为电脑。 计算机分为巨型计算机、大型计算机、中型计算机、小型计算机、微机(PC)。计算机已经逐步进入社会各个领域,尤其是进入了家庭和个人领域,极大地改变了社会的日常面貌。 回顾计算机的发展史,一个新概念或一件新产品的出世无疑都直接转化为产业变革的源动力,而个人电脑(PC)散发出来的能量,让整个产业瞬间飞越到一个前所未有的高度。这场声势浩大的PC革命离不开那些伟大科学家的精准指引,阿伦·凯(Alan Kay)就是这么一个关键的领路人。他不但是PC革命的预言家,更是一个技术天才。他所开发的软件Smalltalk(面向对象程序语言)、Dynabook计算机(笔记本电脑的前身),提出的Windows GUI(图形用户操作界面)概念为PC软件、硬件和操作系统的发展奠定了重要的基础。 美国国家工程学院(NAE)在华盛顿向凯颁发有工程学界诺贝尔奖之称的2004年“德雷珀奖”时,该学院的主席Wm. A. Wulf说到:“也许大多数人还都不明白,应用于网络的个人电脑为什么能像神话故事一样影响着我们。在对(计算机)技术本身和其发展方向进行重新定义的过程中,凯在这个群体中扮演了一个至关重要的角色。”美国德州大学21世纪计划项目主任Gary Chapman在向凯颁发2003年“图灵奖”时也表示,Smalltalk和Dynabook概念给一代又一代技术人员带来创新的灵感。他的发明引来了个人电脑的革命,从苹果的Macintosh到微软的Windows都是受益者。 现年64岁的凯出生在美国,他的父亲是生理学家和医学家,母亲是艺术家和音乐家,外祖母是教授和学者,外祖父是摄影师和作家。在这样的家庭环境下,凯从小就多才多艺,聪慧过人。他三岁

http://infomisa.net/tongyongtulingji/119.html
锟斤拷锟斤拷锟斤拷QQ微锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷锟斤拷微锟斤拷
关于我们|联系我们|版权声明|网站地图|
Copyright © 2002-2019 现金彩票 版权所有