登陆注册
6200200000018

第18章 最早的计算机原型图灵机

现代计算机的原型,当推1936年英国数学家图灵设计的理想计算机(即图灵机)为最早。图灵主要是把人们在进行计算时的动作分解为比较简单的动作。设想一个人在一张纸上做计算,他需要:(1)一种储存计算结果的存储器,即纸张;(2)一种语言,表示加减乘除等操作和数字的符号;(3)扫描区,在计算过程中,看到的上下左右几个方格中的数字;(4)计算意向,即在计算的每一阶段打算下一步做什么,例如看到6 9就要准备进位等;(5)执行下一步计算。

至于每一步计算,无非是:(1)改变数字或符号;(2)扫描区的改变,往左进位或往右添位等;(3)计算的意向改变等。图灵把问题设想得更简单一些,把26×32的竖式演算穿在纸带上:26×32=52 780=832.如果每个数字都用二进位数表示,加减乘除、等号也用二进数码表示,那么一个计算就得到一条纸带上的由0和1组成的数串。

图灵成功地把人的计算活动机械化了。从理论上说,解方程,搞近似计算,无非是按照某种算法,告诉机器在遇到注视格中出现什么情况时,按什么计算意向去执行下一步动作。因此,凡是人或者其他机器能执行的算法,图灵设计的机器都可以做到。

同类推荐
  • 英雄故事(影响青少年一生的中华典故)

    英雄故事(影响青少年一生的中华典故)

    中华文明源远流长,历史文化典籍中的典故也是数不胜数。本书编者在先秦到晚清的文化典籍中穿梭往来,精选出数千则典故,并对每则典故的出处、故事、含义、用法进行了详解。为了方便读者查阅,根据含义的异同对这些典故进行了分类,使读者用起来方便快捷、得心应手。一书在手,尽览中国语言文化的博大精深。
  • 青少年应该知道的细菌

    青少年应该知道的细菌

    本书从细菌的基础概念入手,详细阐述了细菌的特征、种类、形态、繁殖等知识,以及对人类、环境和生态的重要作用等有关内容。
  • 影响孩子一生的60位诺贝尔奖得主

    影响孩子一生的60位诺贝尔奖得主

    本书介绍了部分诺贝尔奖得主的生平事迹,包括鲁道夫·欧肯,川端康成,罗曼·罗兰,简·廷伯根,冈纳·米达尔等人。
  • 魔方步步高(超级智商训练营)

    魔方步步高(超级智商训练营)

    本书注重对阅读技巧的培养,体现了英语学习中的大阅读观。书中设计了“读能诊断”、“阅读指南”、“难篇精练”、“难题精练”、“阅读欣赏”、“拓展任务”六个模块。其中“读能诊断”、“拓展任务”栏目设置了主观试题,从而有利于提高学生的英语能力,“阅读指南”栏目具体全面剖析了阅读及应试的技巧。
  • 全世界孩子都爱玩的科学游戏全集

    全世界孩子都爱玩的科学游戏全集

    本书收录了涵盖物理、化学、生物、数学、天文、地理等各个领域的趣味科学实验,并将这些领域内的深奥知识转化为游戏。
热门推荐
  • 跨界仙尊

    跨界仙尊

    穿越到异界的成人灵魂附身少年身上十八年,醒来之后意外得到神物打神鞭,神物择主天自佑,且看主角是如何在魔法斗气横行的异界大陆上,成就仙尊神位。
  • 永世英豪

    永世英豪

    当乱世降临,你是否还能守着初心是改变自己,还是改变这个世界命运不可揣测,是无力,还是注定该以什么姿态去存在
  • 小爷我叫沐清风

    小爷我叫沐清风

    刚刚考上大学的沐清风,在一次学校组织的秋游中意外获得一本天书。隐藏在天书中的巨大秘密等着他去解开,神秘人纷纷找上门来。他的人生从此改变,什么透视眼,什么金刚不坏之身,什么绝顶轻功啊都是小意思。美女才是重点啊,清纯校花有没有,极品御姐有没有,寂寞美少妇有没有。沐大少爷说了:“没有做不到,只有想不到,有有有,你们要的全都有。还在等什么啊小伙伴们,快到沐大少爷的碗里来吧。吼吼吼,,,
  • 残王霸道,侧妃超大牌!

    残王霸道,侧妃超大牌!

    她是和亲的公主,却被皇帝转送给残疾王爷,成为天下间最大的笑话。她是现代无父无母的孤儿,为了生存,学就了一身的刁蛮泼辣。当她成为她,柔弱公主变身野蛮狂妃,横空出世,强势崛起。敢当面骂她?撩起袖子打得你满地找牙!敢背后暗算?趁你洗澡之时拆了你家房子,叫你以后再没脸见人。敢雇凶杀她?实在对不起,不怕流氓会武功,就怕流氓懂技术,现代的防暴技术用到古代,杀手只有求爷爷告奶奶的份。王府上下,很快就被她收得服服帖帖。该杀的杀,该打出王府的打出王府。中间顺便把王爷夫君也给修理了,治好了王爷的残疾。*皇后来找她的麻烦,想置她于死地。她联合贵妃,扳倒皇后。东窗事发,皇帝要砍她脑袋,王爷相公揭竿而起,为她谋权篡位,册封她为皇后,六宫独宠。被牵扯通敌叛国,一道圣旨,贬入冷宫——“皇上,不好了,皇后娘娘把姚贵妃的脸划花了!”有太监匆匆来报。批阅奏章的某男头也没抬一下:“冷宫无聊,由她消遣去吧。”“皇上,不好了,皇后娘娘在冷宫遇刺。”“退朝!”某人丢下一朝大臣,疾步赶往后宫。从此人人都道:冷宫里住着个最受宠的皇后。
  • 燃烧的乡村

    燃烧的乡村

    孙文西,一个乡村小医生怎样用正义和热血打造靓丽的人生?怎样在与各种关系的纠缠中,走出人性的阴霾,打造春暖花开的春天呢?《燃烧的乡村》会以写实的笔法,带着你走进乡村的世界,感受真善美与假丑恶的激烈地碰撞,去享受真善美战胜假丑恶的惊心动魄的震撼!
  • 道弦门

    道弦门

    东泽云,一个学校的教师,在一次偶然的事件中被穿到天一大陆。从此开始了异世界的成长争雄的漫漫人生。
  • 蔷薇山庄

    蔷薇山庄

    林沁想起自己结婚那会儿,只有裴东平楚亚宁两个中国人在场,那种“娘家没人”的凄楚,那种不得劲儿,竞好像铸成了一生的遗憾。所以到黎梅梅结婚那天,就帮忙吆喝了一大群中国人,开了几辆车一起涌到犹太教堂,充做娘家人,热热闹闹地把黎梅梅嫁了过去……叶小坷知道这个案子,那是两年前发生在洛杉矶华人社区的一起恶性谋杀案,被害人纪然冰原系大陆青岛人氏,二十来岁 先是在一家台商开的公司里做,人不单能干,更兼青春美貌,备受台湾老板的垂爱,不久便被藏娇金屋,做了小秘……
  • 天基

    天基

    意外天灾改变世界,种族政治宗教哲学战争生物...都发生了前所未有的变化。突如其来的战争,看少年如何拨开重重迷雾,踏上冒险之路,揭开世界真相...
  • 时光随想

    时光随想

    《时光随想》本书主要分为五章”从业絮语“”人生感悟“”读书有得“”春秋记忆“”韵满情怀“。
  • 阴阳外卖员

    阴阳外卖员

    刚外出打工的我,竟然找到了一份高薪工作,就这样,我每天午夜时分出发,然而恐怖怪异的事情开始一件接一件的发生。最重要的是,我发现我家竟然守着一笔巨大的财富,那是一座鬼墓......