导航:首页 > 创造发明 > 图灵机是谁发明

图灵机是谁发明

发布时间:2021-06-27 03:44:35

⑴ 图灵发明的人工智能,破译了德国恩格密码机

最近在看西蒙·辛格写的《密码故事》,书挺不错的,作者用通俗易懂的方式介绍了历史上大量的密码。而目前为止,作者着墨最多的,还是二战中德军的传奇密码机——恩格玛(Enigma)。不过之前看过另外一本专门讲述恩格玛的书《密码传奇》,所以这本书并未带给我太多的惊喜,只是将一些以前不怎么清楚的技术细节理顺了。下面是一些关于恩格玛的细节:
1、德国工程师阿瑟·谢尔比斯在1918年发明了恩格玛机器,最开始的时候它有三个扰频器(加密轮)、一个插件板(可将26个字母中的六对进行交换),转轮之间的次序可以随意更换,这样,总共可能的加密顺序就达到了26^3*6!*100381791500,这是一个在十的十六次方量级的天文数字。

▲在20世纪30年代后期和战争期间使用的恩格玛机。
2、波兰的情报机关是最早破译出恩格玛的机构,这要归功于一个波兰数学家:雷臼斯基。雷臼斯基制造了一种密码破译机——炸弹,它专门用来尝试寻找扰频器的排列顺序,六台炸弹组成的单位可以在两个小时之内就将秘钥找到。但是,1938年12月德国人将他们的密码机升级了,扰频器变成了五个,使用时每天随机选择其中的三个,仅此一项就将密码破译的难度变成了原来的十倍。一个月后,德国人将插件板上的导线数由六条增加到了十条。雷臼斯基已经无法破译德国人的密码了。
▲玛丽安·雷臼斯基
▲雷臼斯基在截获信息中发现,每个信息都是由6个字母开始,这6个字母是三字母信息秘钥按照预先确定的日秘钥重复两次译成密码获得。图为一组信息的第一个和第四个字母组成的循环。 Rejewski利用这些循环在1932年演绎了Enigma转子接线,并破解了日秘钥设置。
3、但德国恩格玛操作员的一些坏毛病使得密码安全性大打折扣。按照规定,信息秘钥应该是三个字母的随机组合,但是因为操作人员的偷懒,他们一般会选择键盘上连续的三个字母作为信息秘钥发送出去。这就大大简化了密码破译的难度。此外,图灵还发现,德军在每天早上时将会发送一条关于天气的报告,此时截获的密文中就必然包含一个词wetter(在德语中是天气的意思)。又由这些电文往往都有严格的格式要求,图灵甚至凭直觉就能猜出wetter这个词的大致位置,这也简化了破解密码的难度。
4、德国海军的密码是最难破译的。德国海军的扰频器不是五个,而是八个。在标准的恩格玛机器中,反射器通常安装在一个特定的方位,但是在德国海军里,反射器可以安装

⑵ 图灵机是怎么回事

对于每一个行业和领域来说,几乎都存在一两项令其领域内所有人视为“终极荣誉”的大奖,例如电影业的奥斯卡奖、新闻领域的普利策奖,数学领域的沃尔夫奖和费尔兹奖等等。随着计算机通讯业的迅猛发展,“图灵”这个词频频出现在各个场合,尤其是去年比尔.盖茨携微软高层人员来华一行,期间多次提到“图灵奖”一词,而且大家对获得该奖项的人士更是恭敬有加,好奇之余,我便查阅资料,不想却发现了许多趣事,于是写来与大家分享。
“图灵(Turing)奖”是美国计算机协会(ACM,Association for Computer Machinery)干 1966年设立的,专门奖励那些对计算机科学研究与推动计算机技术发展有卓越贡献的杰出科学家。设立的初衷是因为计算机技术的飞速发展,尤其到20世纪60年代,其已成为一个独立的有影响的学科,信息产业亦逐步形成,但在这一产业中却一直没有一项类似“诺贝尔”、“普利策”等的奖项来促进该学科的进一步发展,为了弥补这一缺陷,于是“图灵”奖便应运而生,它被公认为计算机界的“诺贝尔”奖。

“图 灵”为 何 如 此 幸 运

不少人梦寐以求的国际计算机的最高奖项——图灵奖,为何它如此幸运,真是说来话长。
阿兰·图灵(Alan Turing),1912年6月23日出生于英国伦敦,他被认为成二十世纪最著名的数学家之一,谁也没有想到他的名字会和计算机产业挂钩。
20世纪的数学界正在热烈的讨论本世纪最伟大的科学发现之一 ——昆特.哥德尔的不完全性定理,在那以前,数学家们总认为,一个数学问题虽然要找到答案也许会很困难,但理论上总有一个确定的答案,一个数学命题,要么是真的,要么是假的。而哥德尔的不完全定理指出:在一个稍微复杂一点的的数学公理系统中,总存在那样的命题,我们既不能证明它是真的,也不能证明它是假的。数学家们大吃一惊,发现以往大家认为绝对严密的数学中,原来有令人如此不安的不确定性。每个逻辑学家都在苦苦思索,试图为陷入了危机的数学找到一条出路,这些逻辑学家包括当时在剑桥的贝特朗.罗素( Bertrand Russell ) 、阿尔弗雷德.怀特海(Alfred Whitehead)、路德维格.维特斯根坦 ( Ludwig Wittgenstein) 等著名的逻辑学家。这时的图灵正在剑桥求学,他也同样为此问题陷入了困境。
1936年,图灵作出了他一生最重要的科学贡献,他在其著名的论文《论可计算数在判定问题中的应用(On Computer numbers with an Application to the Entscheings -problem)》一文中,以布尔代数[i]为基础,将逻辑中的任意命题(即可用数学符号)用一种通用的机器来表示和完成,并能按照一定的规则推导出结论。这篇论文被誉为现代计算机原理开山之作,它描述了一种假想的可实现通用计算的机器,后人称之为“图灵机”。
这种假想的机器由一个控制器和一个两端无限长的工作带组成。工作带被划分成一个个大小相同的方格,方格内记载着给定字母表上的符号。控制器带有读写头并且能在工作带上按要求左右移动。随着控制器的移动,其上的读写头可读出方格上的符号,也能改写方格上的符号。这种机器能进行多种运算并可用于证明一些著名的定理。这是最早给出的通用计算机的模型。图灵还从理论上证明了这种假想机的可能性。尽管图灵机当时还只是一纸空文,但其思想奠定了整个现代计算机发展的理论基础。
1945年,图灵被调往英国国家物理研究所工作。他结合自己多年的理论研究和战时制造密码破译机的经验,起草了一份关于研制自动计算机器(ACE:Automatic Computer Engine )的报告,以期实现他曾提出的通用计算机的设计思想。通过长期研究和深入思考,图灵预言,总有一天计算机可通过编程获得能与人类竞争的智能。1950年10月,图灵发表了题为《 机器能思考吗?》的论文,在计算机科学界引起巨大震撼,为人工智能学的创立奠定了基础。同年,图灵花费4万英镑,用了约800个电子管的ACE样机研制成功,它的存储容量比爱尼亚克[ii]大了许多。在公开演示会上,被认为是当时世界上速度最快、功能最强的计算机之一。图灵还设计了著名的“模仿游戏试验”,后人称之为“图灵测试”。该实验把被提问的一个人和一台计算机分别隔离在两间屋子,让提问者用人和计算机都能接受的方式来进行问答测试。如果提问者分不清回答者是人还是机器,那就证明计算机已具备人的智能(1993年美国波士顿计算机博物馆举行的著名的“图灵测试” [iii]充分验证了图灵的预言)。
这让我想起前几年IBM公司研制的计算机“深蓝”与国际象棋世界冠军卡斯帕罗夫进行的那场人机大战,最终以“深蓝”战胜卡斯帕罗夫而宣告结束,让我们不得不佩服图灵的天才预言。
现代计算机之父冯·诺依曼[iv]生前曾多次谦虚地说:如果不考虑巴贝奇[v]等人早先提出的有关思想,现代计算机的概念当属于阿兰·图灵。冯·诺依曼能把“计算机之父”的桂冠戴在比自己小10岁的图灵头上,足见图灵对计算机科学影响之巨大。

毒 液 浸 透 苹 果,如 睡 之 死 渗 入 ……

身为一名数学家, 图灵模型研制计算机的梦想在第二次世界大战的爆发中粉碎。当时,德国法西斯正对英伦三岛狂轰滥炸,图灵的祖国危在旦夕,怀着一腔报国热情,图灵前往英国外交部承担“超级机密”研究工作,即主持对德军通讯密码的破译工作。图灵便和历史上著名的布莱奇利公园以及加密电子机械装置ENIGMA联系在了一起。
ENIGMA是德国发明家亚瑟.谢尔比乌斯(Arthur Scherbius)发明的一种加密电子器,它被证明是有史以来最可靠的加密系统之一,二战期间它开始被德军大量用于铁路、企业当中。英国第40局(英国政府负责破译密码的间谍机构)开始恐慌,因为出现了大量他们无法破译的电文。在整整13年里,英国人和法国人都认为ENIGMA是不可破译的。针对这一情况,40局新设了它的机构——英国政府代码及加密学校(GC&CS ,Government Code and Cipher School),总部坐落在白金汉郡的布莱奇利公园。在布莱奇利公园有一大批为破译ENIGMA作出卓越贡献的人们,图灵无疑是他们当中最值得叙述的一个。图灵发明了绰号为“炸弹” (Bombes)的解密机器,他被看成一位天才解密分析专家。战争结束,布莱奇利公园被关闭,“炸弹”被拆毁,所有战时有关密码分析和破译的档案资料都被销毁,直到1967年波兰出版第一本关于波兰破译ENIGMA方面的书,以及1974年温特伯坦姆写的《超级机密The Ultra Secret》一书出版,人们才知道图灵在分析解密方面的贡献。
1938年迪斯尼公司著名的动画片《白雪公主和七个小矮人》上映,图灵也观看了这部影片,在后来的日子里,他的同事常常听见他哼电影中巫婆王后泡制毒苹果的台词:“毒液 浸透苹果如睡之死渗入……”而图灵的一生正是在这首歌词中结束。
图灵在他生命的最后时光,没有机会看到自己被当作一个解密英雄来尊敬,相反,由于他同性恋的性倾向而倍受折磨。1952年因小偷入室行窃,图灵向警察报了案,但他却忘了向警察掩藏他和另一位男士同居的事实,同年他被警方逮捕,以“有伤风化罪”罪名遭到起诉,并被判为有罪。而这期间,他不得不忍受报纸媒体对他案件的公开全面报道。性倾向被公开,私生活曝光于大众,政府也取消了他情报部门的工作。他的脾气变的躁怒不安,性格阴沉郁悒。1954年6月8日,人们在图灵的寓所发现了他的尸体。他在自己的住处服用沾过氰化物的苹果而自杀。临死的前夜,也许图灵的耳边还回响着那首歌:“毒液浸透苹果如睡之死渗入……”
迄今为止,作为计算机界“诺贝尔奖”的图灵奖已走过了36个春秋。40多位图灵奖得主均对计算机科学与技术的发展创新做出了杰出贡献。他们在珍惜自己所获崇高荣誉的同时,也深切怀念阿兰·图灵这位在计算机创新史上永放光芒的先驱。

⑶ 计算机之父到底是图灵,还是冯诺依曼啊, 还有 我是学计算机的,老师说世界上第一台计算机是埃尼阿克

图灵是计算机科学之父,冯诺依曼是计算机之父,这样说就懂了吧。图灵提出了原理和构想做出了很初级的计算机,冯诺依曼做出了硬件完善的二进制计算机。

⑷ 计算机是谁发明的冯·诺依曼和图灵做出了什么贡献

冯·诺依曼发明了计算机,他的贡献就是发明了计算机。至于图灵嘛,就不知道了

⑸ 计算机之父是冯诺依曼,还是图灵阿,世界上第一台计算机是 1945年在美国发明的埃尼阿克,

  1. “计算机之父”是冯·诺依曼,世界上第一台电子计算机是1945年在美国发明的埃尼阿克。

  2. 关于图灵:图灵是位很有天赋的数学家、计算学家,他被人们所铭记主要是因为他提出了关于人工智能的“图灵定理”。

⑹ 图灵机的发明

1936年,阿兰·图灵提出了一种抽象的计算模型 —— 图灵机 (Turing Machine)。
所谓的图灵机就是指一个抽象的机器版,它有一条无权限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态,还有一些固定的程序。在每个时刻,机器头都要从当前纸带上读入一个方格信息,然后结合自己的内部状态查找程序表,根据程序输出信息到纸带方格上,并转换自己的内部状态,然后进行移动。
除了图灵机以外,人们还发明了很多其它的计算模型。包括: 寄存器机 递归函数 λ演算 生命游戏 马尔可夫算法 然而这些模型无一例外地都和图灵机的计算能力等价,因此邱奇,图灵和哥德尔 提出了著名的邱奇-图灵论题:一切直觉上能行可计算的函数都可用图灵机计算,反之亦然。

⑺ 计算机是谁发明的

世界上第一台计算机诞生于1948年美国的宾夕法尼亚大学

⑻ 计算机的发明者是不是嗯阿兰图灵

是来他
阿兰·麦席森·源图灵(Alan Mathison Turing,1912.6.23—1954.6.7),英国数学家、逻辑学家,他被视为计算机之父。 1931年图灵进入剑桥大学国王学院,毕业后到美国普林斯顿大学攻读博士学位,二战爆发后回到剑桥,后曾协助军方破解德国的著名密码系统Enigma,帮助盟军取得了二战的胜利。

1936年,图灵向伦敦权威的数学杂志投了一篇论文,题为“论数字计算在决断难题中的应用”。在这篇开创性的论文中,图灵给“可计算性”下了一个严格的数学定义,并提出著名的“图灵机”(Turing Machine)的设想。“图灵机”不是一种具体的机器,而是一种思想模型,可制造一种十分简单但运算能力极强的计算装置,用来计算所有能想象得到的可计算函数。“图灵机”与“冯·诺伊曼机”齐名,被永远载入计算机的发展史中。1950年10月,图灵又发表了另一篇题为“机器能思考吗”的论文,成为划时代之作。也正是这篇文章,为图灵赢得了“人工智能之父”的桂冠。

⑼ 世界上第一个发明计算机的人是谁 图灵还是谁或者列出谁是什么成就

第一台计算机是冯· 诺依曼发明的,但真的计算机之父却是图灵,目前计算机科学行列中最高奖项就是图灵奖,在计算机科学的领域中图铃完全可以和爱因斯坦媲美.

⑽ 图灵机'和计算机有什么区别电脑到底算什么是谁发明的

计算机这个概念由图灵提出,由冯诺依曼最终实现

阅读全文

与图灵机是谁发明相关的资料

热点内容
通辽工商局咨询电话 浏览:304
谁发明的糍粑 浏览:430
国家公共文化服务示范区 浏览:646
pdf设置有效期 浏览:634
广告词版权登记 浏览:796
基本公共卫生服务考核方案 浏览:660
公共服务平台建设领导小组 浏览:165
人类创造了那些机器人 浏览:933
公共文化服务保障法何时实施 浏览:169
辽宁育婴师证书领取 浏览:735
划拨土地使用权转让能转让吗 浏览:97
2019年公需科目知识产权考试答案 浏览:256
关于知识产权管理办法 浏览:331
公共卫生服务培训笔记 浏览:532
基层公共卫生服务技术题库 浏览:497
中国城市老年体育公共服务体系的反思与重构 浏览:932
网络著作权的法定许可 浏览:640
工商局党风廉政建设工作总结 浏览:325
公共服务平台建设可行性研究报告 浏览:428
投诉华尔街英语 浏览:202