图灵不但以破译密码而名闻天下,他在人工智能和计算机等领域也作出了重要贡献,他常被认为是现代计算机科学的创始人。战争结闷老束后,在曼彻斯特大学工作的他研制了“曼彻斯特马克一号”———著名的现代计算机之一。1999年,他被《时代》杂野锋志评选为20世纪100个最重要的人物之一。
2012年,是一个伟人的百年诞辰。即使我们把所有崇高的致意奉献给他都不为过。他就是艾伦·图灵。100年前,艾伦·图灵诞生在一个文化和科技水平都与现在完全不同的时代里,蚂脊升但这并不影响他成为今天最伟大最值得纪念的人之一。他为计算机领域奠定了不可埋没的基础,没有他就没有计算机的今天。(2012年6月23号是图灵诞辰100年纪念日,BBC在发表了一系列的纪念性文章,其中就有图灵奖获得者、Google资深副总裁兼首席因特网专家文特·瑟夫的这些评价)
图灵在破解二战德军密码、拯救国家上发挥了关键作用,是一个“了不起的人”。(英国首相卡梅伦评价)
我个人觉得不是。
所谓的图灵机就是指一个抽象的机器,它有一条无限长的纸带,纸带分成了一个一个的小方格,每个方格有不同的颜色。有一个机器头在纸带上移来移去。机器头有一组内部状态,还有一些固高信定的程序。
在每个时刻,机器头都要从当前纸带上读入一个方格信息,然后结合自己的内部状戚绝轮态查找程序表,根据程序输出信息到纸带方格上,并转换自己的内部状态,然后进行移动。
现代电子计算机其实就是这样一种通宏老用图灵机的模拟,它能接受一段描述其他图灵机的程序,并运行程序实现该程序所描述的算法。但要注意,它只是模拟,因为现实中的计算机的存储都是有限的,所以无法跨越有限状态机的界限。
经典图灵机及其许多变形识别语言的能力都是相同的,正因为如此,图灵机可以作为计算的一般模型。另外,通用图灵机 (可编程图灵机) 是存在的,通用图灵机可以模拟任意一个图灵机,这也是将图灵机作为现代计算机的形式模型的根本原因
网上都有,按照现在PC的能力~秒破
只是最后一步及其困难——破解后得到的是不是原文,而是类似字母替代的半散正原文
例如,原文是hello world,破解后有可能是abccd edfcg,其中a对应h、b对应e、c对应l,而且有可能每次对应关系不一样
到这一步得靠对原文语言的熟练程度,而不是对算法的掌握能力
二战德国人的报文中,很少使用缩写,经常有类似国防部Oberkommando,党卫队Schutzstaffel的单词,所以相对容易
但如果只是想破解“hello world”,“bye bye”这种短语,就困难了
顺便说一句,别用波兰人的那个破译方法,用英国图灵冲宽悔的破译算法。
波兰人的是基于德国对密码机使用上的弱点,而图灵是针对密码巧码机的弱点。
在之前,波兰人就已经有这方面进展,提供给旦巧英国,逐步开发出密码机,图灵、571的密码机样品、艇上的机密文旦枯件对破译密码有帮助,不是主要模迟洞作用,影视剧夸大了