登陆注册
6200200000018

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

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

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

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

同类推荐
  • 科学家的故事

    科学家的故事

    为了捍卫真理、传播科学,许多科学家甚至献出了自己的生命。本书搜集整理了古今中外几十位著名科学家的故事,它将带你走进科学世界,了解科学家在求知的道路上不懈追求、勇于探索的精神。
  • 影响中国学生的经典寓言故事之六

    影响中国学生的经典寓言故事之六

    影响中国学生的经典寓言故事,编选了经典的故事,让学生从中明白道理,学会成长,体会人生。
  • 呀,小狐狸

    呀,小狐狸

    狐狸爸爸为了照顾狐狸妈妈和四个刚出生的小狐狸,频频到农场偷鸡,它的行为激怒了农场主,遭到无情的射杀。失去丈夫的狐狸妈妈不得不负起独自抚养小狐狸的重任,教它们捕捉老鼠、智取松鼠、学习新技能。而丢鸡的事仍在发生,彻底惹怒了农场主,他带着雇佣和猎狗来到狐狸的藏身处,转瞬间三只小狐狸被杀死,唯一幸存的一只被带回,用铁链拴起来关在院子里。狐狸妈妈每晚都会带着食物来看小狐狸,并且不停的啮咬铁链,可一天又一天,铁链依然没有断,在这种万般无奈和绝望的情况下,狐狸妈妈到底要该怎么办呢……
  • 青少年应该知道的细胞

    青少年应该知道的细胞

    本书从细胞的原始概念入手,主要阐述了细胞的种类、结构、特征、组成以及生理周期,细胞分裂等基础知识。
  • 青少年植物百科

    青少年植物百科

    对于人类来说,植物无疑是最为亲密的物种,而同样对于人类来说,植物恰恰又是最为神秘的存在。可以说,自从人类诞生之时,就与植物结下了不解之缘。在人类数百万年的历史进程中,从停止过对植物的探索——植物的起源、植物的进化、植物的繁衍、植物的消亡,每一项都与人类的生活紧密相连,每一点都与人类的命运息息相关。古老的神话与现代的科学相结合,轻松的故事与严谨的分析相交织,让我们借着那细密如根茎般的思绪,回首人类探索植物的历史,一道来探究我们身边最不可思议的生物——植物,那个拥有着流动的绿色血液和众多不为人知的秘密的地球的主宰者。
热门推荐
  • 破译神奇火星之谜(破译奥秘大世界丛书)

    破译神奇火星之谜(破译奥秘大世界丛书)

    《破译奥秘大世界丛书:破译神奇火星之谜》讲述的是揭秘在火星上的神奇之谜。
  • 冥夫大人你可好

    冥夫大人你可好

    我本来一不信鬼神之说逗比少女,却被一只不明身份的贼帅男鬼缠上了,整日整夜的提心吊胆。自认为终于找到了高人却被那只男鬼吃了?!还扬言道:“夫人~你好狠心呐~好让为夫心寒呐~不要做点什么补偿补偿为夫?”“......”“嗯~为夫替你想好了呢。心伤~用肉偿~今夜......为夫便将你吃干抹净了。如何~”“......”妈.蛋有种把穴解了让小爷好好‘夸夸’你啊?
  • 相思谋:妃常难娶

    相思谋:妃常难娶

    某日某王府张灯结彩,婚礼进行时,突然不知从哪冒出来一个小孩,对着新郎道:“爹爹,今天您的大婚之喜,娘亲让我来还一样东西。”说完提着手中的玉佩在新郎面前晃悠。此话一出,一府宾客哗然,然当大家看清这小孩与新郎如一个模子刻出来的面容时,顿时石化。此时某屋顶,一个绝色女子不耐烦的声音响起:“儿子,事情办完了我们走,别在那磨矶,耽误时间。”新郎一看屋顶上的女子,当下怒火攻心,扔下新娘就往女子所在的方向扑去,吼道:“女人,你给本王站住。”一场爱与被爱的追逐正式开始、、、、、、、
  • 神拳无双

    神拳无双

    一拳定山河,双臂破乾坤!任你独步天下,我自一拳轰之!
  • 复活社

    复活社

    “怨我三千幽灵,只恨这一世浮尘。”“人人皆怕死亡,而我们却怕活着。”在冥界有一个地方叫做复活社,是聚集厌灵的地方,他们每个人的身上都背负了人们所不知的悲剧,不愿投胎。而由于冥界不愿投胎的厌灵之数太多了,阎魔君派了他的得力助手血红蝶前去助他们轮回转世,却不知道血红蝶的命运将就此改变,她的人生也开始走向了倒计时...
  • 文忠集

    文忠集

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 此情可待成追忆i

    此情可待成追忆i

    那年的我们,都懵懵懂懂,不知道什么是爱,什么叫誓言,,还有,什么叫现实...只知道被最信任的人背叛,心会很痛很痛;只知道,既然许下了誓言,就一定要完成;只知道,坐在天台,憧憬我们的未来。从无话不说变成无话可说,究竟是什么在悄然的改变这一切?是青春的怦然心动,是友谊产生了裂缝,还是,我们都还太年轻?
  • 转世的魂灵

    转世的魂灵

    《转世的魂灵》是一部在魔法学院背景中的学生召唤者与其召唤的魂灵共同成长,改变的故事。
  • 叶落之春

    叶落之春

    在平淡的生活中,家庭的突然崩裂让苏城痛不欲生,仅存的他心里唯一依靠的朋友却背叛了他。一个青春焕发的女孩却惨遭两次蹂躏,虽然在存世的最后一段时间得到了真爱,却还是选择了结束自己,把身后事都留在了身后。她最后的那一丝微笑带进了苏城的梦里……生命是课题,严肃的微笑的。站在生命里,选择结束生命是痛苦的还是洒脱的抑或是欢喜的挣扎的?形单影只生活在小县城的苏城靠着一点遗产勉强度日,因为习惯了一个人的寂寞生活,加上过去生活强压于内心的疲惫,所以他抗拒很多人,甚至拒绝很多人。这颗尘封许久的心自觉看破红尘,对尘世了无牵挂,最后他选择自杀,不想却在将死不死的时候让一位好心的老人救了……几经波折后苏城安静了下来,敢于面对现实残酷的生活了,敢于面对过去了,带着这时的收获他做了一个梦,这梦像是个轮回道,带着他走进了另一个梦幻的世界……
  • 天机神王

    天机神王

    天地不仁!万物皆为局中子。既然不愿将命运交予上天,那何不破局重生?这世间~最难的不是身不由己,而是窥破那一缕天机。