登陆注册
6200200000018

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

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

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

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

同类推荐
  • 影响孩子成长的智慧故事

    影响孩子成长的智慧故事

    本书分“成长涂鸦板——用心品味当下的学习与生活”、“情绪调节器——用微笑保持积极的心态”等八章,共收录203篇影响孩子成长、启迪孩子智慧的小故事。
  • 血色要塞(兽王系列)

    血色要塞(兽王系列)

    血色要塞的能量光塔庇护着驻扎在要塞中的各星球的强者们。来自不同星球的强者有的是为了在生死之间磨砺自己的战技寻求一线晋升的机会,有的强者是无缘晋升想在有生之年为家族赚取丰厚的报酬,有的强者则是带着自己的家族勇士要在这里积累战功博取一个前程。即便有着充足的财富来源,兰虎也没有忘记勇气的含义和自己在血色要塞承担的责任。兰虎不断的外出狩猎虫族,在与虫族的交锋当中,兰虎也在迅速的成长着,但是不停的杀戮,也同样引起了虫族中的强者的注意,一头狡猾残忍、并且拥有纯净的昆达拉血脉的精英蜘蛛将兰虎视之自己的猎物,在沙海中对兰虎展开了一场袭杀……
  • 风吹不散的白日梦

    风吹不散的白日梦

    《孤单熊·风吹不散的白日梦》一书是“阳光姐姐美美熊”系列丛书中的一本。该丛书共六本,按照不同主题分为:无敌熊、勇敢熊、孤单熊、成长熊、奇异熊、温暖熊。每本书根据各自的主题,收录与之相关的4~5篇作品,其中一篇为“阳光姐姐”伍美珍创作,同时挑选了“阳光家族”小作者创作的精彩小说。《孤单熊·风吹不散的白日梦》的主题是:孤单,由“阳光姐姐”伍美珍原创的《孤独女生江冰蟾》领衔,携手“阳光家族”明星小作家们为小读者奉上一组既孤单又温暖的成长故事。
  • 益智高手(智商总动员)

    益智高手(智商总动员)

    《智商乐园》是智商总动员系列丛书,智商总动员系列丛书让你在开心中学习,在学习中益智,在益智中快乐,永远是老师、学生和家长的共同追求。本系列丛书是一片快乐的阅读天地,童趣但不幼稚,启智却不教条,它能让你开心一刻,思考一回。在开心中学习,在学习中益智,在益智中快乐,永远是老师、学生和家长的共同追求。翻开《智商总动员》——轻轻松松让你踏上寓学于乐的智慧之旅!
  • 清正廉洁(中华美德)

    清正廉洁(中华美德)

    从传统文化的角度,对美德和人格修养的各个方面作出了形象生动的阐释。中华传统美德和人格修养必将扎根于现实生活的沃土之中,开出更加绚烂的花朵,结出更加丰满的果实。本书收录了《石碏重廉除孽子》、《李离舍身护国法》等关于清正廉洁的故事。让我们一起携手走进本书去温习下我们的传统文化吧。
热门推荐
  • 随身携带位面空间

    随身携带位面空间

    杨铭,身为一枚打工宅男,意外的获得了位面穿梭系统,从此人生发生了翻天覆地的变化,各大武侠世界、仙侠传说、影视位面等等都成了杨铭的后花园!
  • 玄武简

    玄武简

    在这个有很多东西都是不为人知的超大空间里,能力是生存的资本,在这里每天都有各种势力的崛起与落幕。这个世界只有一条规则,那就是强者生存弱者灭,这就是存在于这片空间中的一个渺小的位面。它见证了一个弱者走向主宰的历史。
  • 废材逆袭:冰山王爷杀手妃

    废材逆袭:冰山王爷杀手妃

    一次意外,让绝世杀手变成丑颜废材。可她,不会轻易屈服的。看她如何逆袭王妃之位!
  • 无限之十全魔兵

    无限之十全魔兵

    轮回空间,成神之路万千,我只选十全魔兵之道。浩瀚位面,正邪角色,皆是我制造魔兵之材料;逆转《神兵玄奇》世界魔兵制造之法,塑最强魔躯。
  • 流初

    流初

    流初者,流云太初也。太初有云,聚为雨,散化雾,热作雷,寒成雪。其本水也,上善若水;其势易也,玄机百变。
  • 点石成金的手指:重新发现世界的50个科学故事

    点石成金的手指:重新发现世界的50个科学故事

    为了让更多的青少年明友走进科学,了解我们究竟生话在一个怎样的世界,张佳音等用心编辑了《点石成金的手指(重新发现世界的50个科学故事)》这本书,精心挑选了50个科普小故事汇集成册,内容涵盖太空、地球、气象、动物、植物、科技、历史、人体奥秘等多个方面,既涉及青少年明友应该了解的最新科学领域和科技动态,又包含了一些在我们的日常生话中经常会遇到的问题,其中有法布尔的《昆虫记》这样广为流传的名篇佳作,也有一些鲜为人知的精彩篇目。每个故事之后,我们还附有一个问题,希望通过阅读和知识点链接的启发之后,每个读者都能给出一个更具有“科学性”的答案。
  • 赵重明

    赵重明

    二十年前的一个夜晚,四川谷子窖村,一户人家刚刚降下一个孩子,就听屋外噼里啪啦炸炮一样响。闻听人言,村里跑进来一只僵尸,听老爷子讲是鬼魃。鬼魃见人就杀,全村人无一幸免。只留下刚刚出生的这个孩子,被一个云游的道士收走......
  • 黑帝大人求放过

    黑帝大人求放过

    “笙少,夫人她毁了你妹妹的脸。”下属向正在看书的他禀报。“告诉她,毁的彻底点。不怕。”下属汗流直下。“笙少,夫人把你的合同撕了。”“把我办公室里的合同拿给她。让她撕。”下属眼角抽了抽,那可是几十亿的。。“笙少,夫人和她的学长私奔了。”“没事,随她去。”下属不禁感叹,笙少的心好宽……结果。某夫人隔天屁颠屁颠的跑回来了,一把泪一把shi的往笙少上揩。笙少二话不说,拉她去床上……补偿只几天的兽……慾。原来,笙少早就派人把夫人的学长给……下属一脸敬佩,把笙少当神一样。
  • 中华家训(第二卷)

    中华家训(第二卷)

    本书介绍了中国古代的“齐家”文化源远流长。“家训”、“家诫”一类著作,起源于东汉而盛行于魏晋南北朝时期。它是当时世族社会教育制度的产物。
  • 悍女降妖

    悍女降妖

    “一个人类女娃娃凭什么坐上妖界王妃的位子?”“嘘,小声点,让王妃听见了,小心吃不了兜着走。”夕阳西下,安亦如百无聊赖的望着楼下说悄悄话的侍女,赤果果的翻了个白眼。她明明是无私奉献,和妖王在一起简直就是为民除害。“听说,驱魔村的半妖和冥界的大佬都和王妃有些说不清道不明的关系?”安亦如只能呵呵了,什么叫说不清道不明的关系,是朋友,朋友,朋友,重要的事说三遍。“夫人~”主角忽然出现身边,邪魅的声音,安亦如掉了一地鸡皮疙瘩。“请叫我驱魔师,妖精。”“驱魔师,来降我吧。”“……”恋爱中的妖精简直是魔鬼,不过,安亦如却乐在其中。(注:第1章到第180章相当于前传。)