登陆注册
6102100000031

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

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

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

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

同类推荐
  • 排除假设法训练(青少年提高逻辑思维能力训练集)

    排除假设法训练(青少年提高逻辑思维能力训练集)

    当今时代是一个知识爆炸的时代,也是一个头脑竞争的时代;在竞争日益激烈的环境下,一个人想要很好地生存,不仅需要付出勤奋,而且还必须具有智慧。随着人才竞争的日趋激烈和高智能化,越来越多的人认识到只拥有知识是远远不够的。因为知识本身并不能告诉我们如何去运用知识,如何去解决问题,如何去创新,而这一切都要靠人的智慧,也就是大脑思维来解决。认真观察周围的人我们也会发现,那些在社会上有所成就的人无不是具有卓越思维能力的人。
  • 三国演义(语文新课标课外必读第一辑)

    三国演义(语文新课标课外必读第一辑)

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
  • 《弟子规》新解

    《弟子规》新解

    《〈弟子规〉新解》共有8课、18节。其中,第一课“总叙”和第七课“亲仁”各一节。每课每节的题目都用原文表示,如第二课“入则孝”其中第一节的题目是:父母呼应勿缓。
  • 八十天环游地球(语文新课标课外必读第二辑)

    八十天环游地球(语文新课标课外必读第二辑)

    国家教育部颁布了最新《语文课程标准》,统称新课标,对中、小学语文教学指定了阅读书目,对阅读的数量、内容、质量以及速度都提出了明确的要求,这对于提高学生的阅读能力,培养语文素养,陶冶情操,促进学生终身学习和终身可持续发展,对于提高广大人民的文学素养具有极大的意义。
  • 安徒生童话(语文新课标课外读物)

    安徒生童话(语文新课标课外读物)

    现代中、小学生不能只局限于校园和课本,应该广开视野,广长见识,广泛了解博大的世界和社会,不断增加丰富的现代社会知识和世界信息,才有所精神准备,才能迅速地长大,将来才能够自由地翱翔于世界蓝天。否则,我们将永远是妈妈怀抱中的乖宝宝,将永远是温室里面的豆芽菜,那么,我们将怎样走向社会、走向世界呢?
热门推荐
  • 天机神行

    天机神行

    天道无边藏玄机,神将乾坤颠倒行;中土大家族的三公子,落魄于边荒之地,混迹于小宗派内做杂役,一步步修炼成为至尊的故事。一本好书犹如一杯茗茶,细细品味,才能发现其中的甘醇。
  • 轮回之恋生死

    轮回之恋生死

    恋生世,轮回情,世代守护,淡功名,薄利碌,唯情困!由天命?
  • 大迁徙之殇

    大迁徙之殇

    在张献忠屠川一百多年之后,清政府施行“湖广填四川”之策,由此形成了一场声势浩大、旷日持久的移民大迁徙。正是这一历史际遇,使得原本生活在湖广一带、无瓜无葛的两氏家族(虚拟的)因为在大迁徙途中的相遇,尔后又比邻相居在川东丘陵上而瓜葛起来了。小说《大迁徙之殇》所讲述的,正是这两氏家族两百多年来所演绎出来的历史,并立足于一个“殇”字,交错现实与历史,在三个彼此交错而又一脉相承的历史片断中,既构成了两个家族的一段恩怨情仇史,更侧重展示出了其中的郑氏家族的一段家族历史的形成、走向,以及族人们的一段心路历程……
  • 增集续传灯录

    增集续传灯录

    本书为公版书,为不受著作权法限制的作家、艺术家及其它人士发布的作品,供广大读者阅读交流。
  • 武林小盟主

    武林小盟主

    “少爷,今天咱们打谁。”“说了多少次了,咱们是新时代四有青年,打人是不好的,讲道理,你懂不懂?”“是是是,我们讲道理,那今天咱们去给谁讲道理?”“龙虎宗,走。”提着刀的张牧野,立志成为这个世界最讲道理的那一个人。只身来到异世界的张牧野,没有金手指,只有那根笔直的中指。
  • 中昱传

    中昱传

    中昱,幼年遭变,失忆流浪,自生自长。其性坚毅,自立且自由。绝无青云志,但求一线之生。
  • 资源

    资源

    “先生收到没看了没和不和您胃口!”“哈哈和太和了!”哈哈钱来啦!这堆老头钙片就喜欢这胃口啊以后多弄点哈哈!
  • 我的阴阳手机

    我的阴阳手机

    肉体是由物质组成,灵魂是由欲望和邪念组成。故事的主人公林飘然,偶然得到一部阴阳手机。这部阴阳手机可以连接阴界和阳界任何人的电话。从此飘然通过阴阳手机了解了不少阴阳科技。
  • 大咯儿王朝

    大咯儿王朝

    在空间的某处,西方奇幻、东方玄幻、现代科技三大位面偶然相撞,使三大位面融合在一起,诞生了一个新的位面。竹林深处,同佳人伴随着CD机的摇滚音乐欣赏古代著作,修仙人士、魔法师与同操纵机器人的宅男争夺擂主,猥琐宅男竟成魔法师建立大咯儿王朝......(本文咯儿音为ger)
  • 无心王爷,请接招

    无心王爷,请接招

    搞神马?她只不过想喝喝小酒,看看风景,打打小架而已,谁知从哪里来的神婆说她有很多桃花运?X,无心之人哪来的桃花运?还把她扔到这个鬼地方(男子为尊),武功全失不说还被人追杀???不是说有桃花运吗???美男呢???X,爷想回去!!