登陆注册
32269400000018

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

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

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

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

同类推荐
  • 感动心灵的288个小故事

    感动心灵的288个小故事

    本书介绍了百余个故事,包括:因为我们是朋友、最后的美、真爱守护的胜利等。
  • 两个小淑女

    两个小淑女

    本书讲述了生活在福勒韦尔庄园中的两位小姐妹卡米娅和玛德莱纳,在母亲福勒韦尔夫人充满爱心与智慧的教导下快乐成长的故事。在朝夕相处的日常生活中,两姐妹共享童年时代的欢乐,同时在成长的烦恼中进步。她们对人宽容,富有同情心,时时不忘穷苦人,而且具有遇事不乱、临危不惧的勇敢精神。
  • 爱的教育

    爱的教育

    《爱的教育》采用日记的形式,以一个小男孩安利柯的眼光,从10月份4年级开学第一天开始写起;一直写到第二年7月份,全书共100篇文章,包括发生在安利柯身边各式各样感人的小故事、父母在他日记本上写的劝诫启发性的文章,以及10则老师在课堂上宣读的精彩的“每月故事”。
  • 警犬66号

    警犬66号

    金曾豪著的《警犬66号/金曾豪精品动物小说》讲述了第66号警犬拉拉机智、凶猛,是一条非凡的警犬。可它有四分之一狼的血统。狼性不时在它身体里苏醒、骚动,与狗性和警犬的纪律发生冲突。就因为这个,66号警犬的破案故事格外的惊险。但在一次次的危机中,拉拉与人类建立了超乎寻常的信任。拉拉参与了许许多多的案件,并成为了破案的关键。拉拉聪明,机敏,有着强壮的体魄与灵活敏锐的嗅觉,它能通过点点滴滴的线索,找寻到嫌疑人。
  • 我的第一本人体科学探索发现全纪录

    我的第一本人体科学探索发现全纪录

    全面关注孩子的智力开发。以生动、有趣的故事。活泼、美观的版面,而给予孩子们以知识上的传授、阅读上的享受。本丛书在培养孩子智商的同时,也通过故事中隐含的道理来给予他们以情商方面的培育与引导,促进他们的身心健康发展。成为一个人格完善的人。
热门推荐
  • 大羿一复仇之战

    大羿一复仇之战

    我们的神,都是未来人!看中国超级英雄大羿如何拯救现代世界!这个世界上并没有神,我们所崇拜的神都是科技落后的无知表现。本书以现代,嫦娥在南极冰川之下发现六邪兽为引,寻找阴阳手复活大羿为线索,记录未来世界危机,未来人类文明遭遇高等文明毁灭,为了挽救人类文明,部分人类以精神力形态穿越回过去,加速人类发展进程,预在外星危险到来之前,提高人类文明等级,抵御外星风险。没想到在穿越过程中意外被外星飞船袭击,外星生物和人类一同穿越回过去,成了魔,破坏人类进程,双方一直战斗到现代。本书以后裔射日、嫦娥奔月、斩杀六邪兽、一夫一妻等《山海经》传说为背景,最后在现代斩杀逄蒙,完成首次的对魔的理解和毁灭。后续埋下引子,外星危机仍然存在,需要人类共同努力,加速科技发展。本书中所有涉及的地理、历史、文化,甚至于部分人名,都有据可依,所有科学理论都有理论基础做指引。《大羿》为本思维方式的第一本成品,后续还将继续写出有关精神力的《黑白无常》、人体能力极限的《奢比尸》,有关各种灵兽由来的《应龙庚辰》,时间之神《噎鸣》等,构成完整的宇宙体系。我幻想着有一天,可以像漫威致敬,完成中国的神仙英雄体系。
  • 转眼成空

    转眼成空

    这究竟是一次意外,还是一场蓄谋已久的阴谋,当整个三国不再像想象中那样的发展,当一切都如梦如风般难以捉摸,看主角如何拨开重重迷雾,以一己之力逆转三国!
  • 半米微阳

    半米微阳

    青春、爱情、校园、蜕变、商斗、豪门,若其中有两个词是你的钟爱,那么请看这里。季茉徘徊在现实边缘,易铭凌驾于救赎之上,纠葛跨越九年而来。此书祭奠我们都曾有的少女情节与小小幻想。时光那头,季茉不再“寂寞”,易铭依旧“易铭”。
  • 异能战魂

    异能战魂

    一切目的都是为了变强,在成功的道路上,遇神杀神,遇佛杀佛。挡我者,皆成为亡魂。因为受到弱者的洗礼,才知道强大的重要性。欲望的延伸,现实的前进,敢于疯狂,追逐梦想。探索人生意义,追寻生命价值。
  • 最后的黄金国

    最后的黄金国

    一本五百年前的航海日志一张寻找传说中黄金国的地图一场诡异离奇的车祸神秘的龙游石窟埋藏多年的文明遗迹中世纪失踪的圣殿骑士一对分手多年的情侣,被卷入一场扑朔迷离的经年谜案之中一个充满惊悚以及连绵谜团的隐秘世界缓缓打开……
  • 重生之鬼控天下

    重生之鬼控天下

    3D大型动作网络游戏《十方神兵》的殿堂级玩家莫离,与仇人聂楚同归于尽,结束了他不羁放纵爱自由的一生。一朝醒来,竟发现自己不再是游戏玩家,而是游戏的真正操纵者。“我玩的不再是游戏,而是真正的人生。”
  • 元界龙魂

    元界龙魂

    阴瞳为时,阳瞳为空。取天地八印,镇元界浩劫。
  • 龙珠缘

    龙珠缘

    咻的一声,陈德兴已经置身于这个平行时空。他需要一次次面对未来的危机:短笛大魔王,佛利萨,沙鲁...依靠别人总有不是个事。只是,这个世界很奇怪,他居然直接从2016年到3016年,变成一个整整多了1000年的人——虽然相当于没有。当然,还有许多怪异的变化。比如地狱犬变种人九冢一郎成了天照国首相,比如红带段军团取代了拉登大叔的组织成了世界第一恐怖组织。比如世界第一强者武天老师在龟仙岛开宗立派,广收门徒…新书已经发布《混乱圣师》,请书友们多多支持。拜谢!
  • 末世崛起之重生

    末世崛起之重生

    神族没落,天网疏漏,病毒趁虚而入。预言女神墨提斯临终遗言:“必有一人破凡而出拯救神族!”各神放下猜疑与仇恨携手辅助凡人蜕变成神。地球各地满目疮痍,巨变之下是残酷的法则。优胜劣汰,有同类的威胁,还有变异动物防不胜防的噬咬,为了活下去可以不择手段。适者生存,再一次的爆发惨烈的战争,不是国与国,是基地与基地之间的战争,败,便是亡!胜者为王,没有道德没有法律,活下去你就是王!有的人在末世中沉沦,有的人在末世中崛起!
  • 天行

    天行

    号称“北辰骑神”的天才玩家以自创的“牧马冲锋流”战术击败了国服第一弓手北冥雪,被誉为天纵战榜第一骑士的他,却受到小人排挤,最终离开了效力已久的银狐俱乐部。是沉沦,还是再次崛起?恰逢其时,月恒集团第四款游戏“天行”正式上线,虚拟世界再起风云!