图灵的光辉

alan-turing-quotes-3.jpg

王垠这哥们真是越来越哗众取宠了。最近写了篇文章,直接开喷图灵。对的,你没看错,不是某图灵奖得主大牛,而是指向图灵本人。

先来说说图灵的计算模型。图灵的证明是比丘齐的工作要晚一年,但丘齐的lambda演算也不是横空出世,往前有几年前哥德尔不完备性定理的数学证明,�这个证明还用到了几十年前康托尔的对角线证明[1]。王垠说什么一行lambda表达式,“我曾经以为自己是唯一知道这个秘密的人”,一个劲感慨多简洁多优美,无非是罗素悖论的翻版,难道就没深入想一想么?刘未鹏的《康托尔、哥德尔、图灵——永恒的金色对角线》写得很精彩也很理性,推荐大家看看这篇,比王垠的喷文不知高到哪里去了。

很多原创性的工作一开始并不是最简洁最优美的,但是这并不会掩盖其本质的思想。我来举个例子。

公钥加密在现代通信中的重要性不言而喻,那么最初的想法是什么样的呢?

其中之一是来自于1974年加州伯克利大学�计算机课上提交的大作业,而且当时是被老师直接否定掉的。 2年后Diffie和Hellman把这个理论清晰地提出来,再一年后,麻省理工的RSA三位教授想到用数论中的素数分解来实现,才算是多快好省地搞定。欧拉的数论公式搁那几百年了,但这丝毫不影响之后工作的原创性和重要性。而最初的想法根本也和欧拉公式不沾边,也看不出任何简洁优美之处,但是非对称的思想已经熠熠生辉,而素数分解�根本不是�公钥加密的核心思想,仅仅是一个实现而已。

�所以呢,一切耽美主义的事后诸葛亮式的评论就跟说书一样,屁用没有。信这种评论等于拿着《货币战争》去理解经济学,除了阴谋论,啥也学不到。王垠已经在这条路上越走越远了,�不信的可以翻翻他之前的言论,什么Python语言他分分钟造出来,什么某某重要理论工作他几天就想明白自己�还顺带进行了简化描述。估计下次就要重新发现微积分,推导相对论了,毕竟他用一行公式就已经重新推导了咱们计算机的理论基础,以后只能朝数学物理学科迈进了。

再回头说说图灵在二战中的实际真实工作。一句话定论:破解德军Enigma,终归还是图灵的功劳,王垠再怎么扯那都是然并卵的无脑喷。

破解Enigma,波兰人的工作固然开了个好头,但是没有图灵的理论加机器设计工作,德军改进后的装置�是不可能实际破解的。其实波兰人一开始就知道要上群论,嗯,有点印象的人大概记得,这是一百年前的法国天才数学家伽罗华20岁的工作。但是理论归理论,装逼地讲,批评的武器不能代替武器的批评;说白了就是,证明无法代替计算。波兰人光是手工整理全部置换群就花了一年时间。德国人一拍脑袋,要变动3个转子位置,波兰人就硬着头皮把Bomba机器增加了6倍;德国人又拍脑袋,上5个转子,5选3,波兰人哭了,没有财力和人力再增加10倍。王垠说60倍就可以,果然是不屑于在工业界混的人啊,随口就想给硬件提升两个数量级。难怪Google也要被他喷。

可是他也无视了德军�Enigma后面的一系列重要的版本升级:插线板的改动,转子加内外转圈,起始密钥只发一遍,这一系列的设定,远不止10倍60倍的复杂度,已经让波兰人彻底跪了。

图灵设计的Bombe跟波兰人的Bomba虽一字之差,实际远比波兰人的机器残暴,或者说普适。王垠提到“图灵最初的设计,要求必须能够事先猜出很长的文本,所以基本不能用。”说的应该是crib。这个其实是非常精妙的突破点,而且crib并不是长文本,只是一个单词。这么天才的设计,居然被王垠一口否定,呵呵……而且在crib之外,图灵做足了工作,纯手工推导出了理论数值表,用于Bombe实际运行时的停机判定。王垠根本就没有深入了解图灵的工作。有兴趣的可以看看这里(我懒得翻译了):

Alan Turing conducted a very substantial analysis (without any electronic aids) to estimate how many bombe stops would be expected according to the number of letters in the menu and the number of loops. Some of his results are given in the following table.


Screen Shot 2015-11-04 at 1.20.14 AM.png

未完待续……

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 205,033评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,725评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,473评论 0 338
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,846评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,848评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,691评论 1 282
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,053评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,700评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 42,856评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,676评论 2 323
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,787评论 1 333
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,430评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,034评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,990评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,218评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,174评论 2 352
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,526评论 2 343

推荐阅读更多精彩内容

  • 今天是过年返家的第二天,打开电视接着看了一部上次看了一半没看完的电影,叫做模仿游戏,图灵大家都知道,但是不知道他竟...
    Johnny_Chang阅读 911评论 0 1
  • 文/青山若夫 -1- 三月下江陵,是一个不错的选择。江汉平原上油菜花开,遍地金黄。轻柔的雨丝飘落在千年的古城墙上,...
    青山若夫阅读 659评论 11 25
  • 由繁至简,方得大成 无典故,不文章。 写柳不提柳,必定用章台灞桥替之,写桃不言桃,须要以红雨刘郎代过。典故可以丰富...
    花醉满长安阅读 410评论 0 3