事倍功半 vs 事半功倍

今天我继续和你讲讲在计算机发展过程中的一些思考。当然,讲故事的目的是为了说明事倍功半vs事半功倍的做事方法。

昨天我提到最早用模块化原理实现可编程计算机的是一位德国人,他的名字叫做楚泽(Konrad Zuse),生于1910年,在德国的大学里读的是力学。

在楚泽那个年代,数学和力学是不分家的,因此他对数学算是非常精通的。大学毕业后,正值德国备战期间,因此楚泽到了一家飞机制造厂从事飞机的设计工作,这项工作涉及大量繁琐的计算,而当时真正能帮上忙的工具只有计算尺。

很快楚泽就发现很多计算其实使用的公式都是相同的,只是要代入不同的数据而已,比如计算飞机机翼宽度从10米到11米之间,每变化一厘米时它的升力。这种重复的工作完全应该交给机器去完成,而不是动用大量的专业人才。有了这个想法后,楚泽于1936年辞职回家,自己去研究这种能够计算的机器了。

在此之前,楚泽对计算机一无所知。同年,图灵博士已经在大洋的彼岸提出了可计算性理论,但由于楚泽并不属于数学家的圈子,因此直到二战结束都不知道图灵的理论,楚泽甚至不知道一个世纪前的巴贝奇的工作。当时,他才26岁,完全是凭着一股热情,加上良好的数学基础,独自一人在家研制能够计算的机器。

所幸的是,由于有了几年从事工程计算的经验,楚泽深知能计算的机器不应该只服务于一种或者几种特定的计算,而是应该能做各种计算 ,至于怎么算,应该有一些指令序列,也就是你们所说的程序来控制。也就是说,楚泽其实和图灵一样,按照第三类发明的逻辑在设计和制造计算机。

当然为了做到这一点,就要设法让所有的计算都变成一两个最基本的运算,然后用机械搭建出实现这种基本运算的模块,再大量复制这样的模块,就如同我们用乐高积木搭建各种形状一样。

如果说楚泽比巴贝奇先生有什么进步的话,想到用简单的模块实现基本运算恐怕是关键。巴贝奇试图用复杂的机械实现复杂的运算,结果那个难度超出了当时的工业水平,因此他穷其一生都没有造出自己所设计的计算机。

楚泽知道英国数学家布尔在19世纪末所发明的布尔代数,懂得用二进制来实现运算和控制机械计算机。当然他还需要实现十进制和二进制的转换,这也可以通过简单的机械模块来实现。

当然你可能会问,为什么要多此一举进行十进制到二进制,再到十进制的两次转换呢?很简单,因为0和1(或者是开和关)这两个操作在机械上容易实现,而要用机械实现十进制的运算则很难。

当时楚泽并不知道美国的香农已经提出用二值的布尔代数实现所有的计算,而是从一个工程师的经验出发发现了类似的规律。遗憾的是,楚泽不是理论专家,更像一个工匠,即使做出了实物,却不能像香农那样提出一整套理论。

最终,采用简单方法实现复杂的功能的设计思路,让楚泽能够在很短的两年时间里造出一台可编程的计算机。他把这台计算机称为Z1,Z是楚泽名字的首字母。

Z1是世界上第一台依靠程序自动控制的计算机。 在Z1之前的各种计算机无论结构多么复杂,动力来自于人还是电,都无法自动运行程序。如果你单纯数Z1零件的个数,其实它比巴贝奇设计的计算机的零件并不少,但是里面的逻辑要简单很多,因为是大量简单模块的重复。

不过Z1依然存在明显的缺陷,它并不能实现图灵机的全部功能,比如不能比较两个数值的大小。此外,这台计算机是由电机带动庞大的机械装置,因此计算速度很慢,每秒钟只能计算一次。

楚泽后来得到了纳粹德国政府的资助,这让他在战后遇到不少麻烦,但是有了钱他的工作进展顺利了很多,很快他将机械的计算机改成了继电器的,取名Z2,速度达到每秒钟五次计算。

然后他又进一步改进,制造出了第三个版本Z3。 其中特别值得一提的是这个Z3,它使用了2000个继电器,真正实现了图灵机的功能,这是人类历史上的第一次。

楚泽的成功之处,有必然的结果,也有偶然性。

首先,他没有重复巴贝奇的老路,搞一个非常复杂的计算机,而是 先实现一种(或者几种)简单的最基本的模块,然后大量复制这样的简单模块实现一个复杂的功能。

其次,他巧妙地利用了等价性原则。 十进制运算和二进制运算是等价的,但是前者实现起来非常复杂,后者就要容易得多。当然,这种等价性的转换意味着要多做一些事情,但是 两件简单的事情做起来要比一件复杂的事情容易得多。

最后,相信命运,大环境的影响。计算机在二战前后在大西洋两岸先后获得突破,是大环境使然——对这些发明的需求,相关技术的成熟等等。因此,楚泽的命很好,相比之下,巴贝奇的命就不太好。

楚泽和巴贝奇的经历给了我这样三点启发:

1. 当世界上任何东西越做越复杂的时候,就是开始从复杂往简单转变的时候了。 计算机发展历史上的第一个转折点就出现在20世纪初到30年代这段时间。在后面关于计算机思维的来信中,我还会多次讲到很多事情都是从简单到复杂,再回归简单的过程。

2. 一口吃一个胖子的结果可能是零。大的目标要分解成简单的,一个个解决, 一个复杂的问题如果能拆成两个等价的简单的问题,成功的可能性就大很多,就可以事半功倍。但是,这并不等于做两件收效小的事情,就等于一件大事,这就是事倍功半。

3. 巴贝奇的悲剧除了时机不对之外,还有一个重要的原因,就是他低估了问题的复杂度。 复杂度通常不是随着问题的规模呈线性增长的,而是呈指数上升。 巴贝奇很早就制造出一个简单的差分计算机,他本以为用原来的方法,放大一下就能够制造出精度更高的计算机,但是显然低估了它的难度。

这件事说明,对不同规模的问题要采用不同的方法。对于今天什么都是大体量、大规模的时代,你需要有超出常人的思维方式。

希望这些思考对你有所启发。

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

推荐阅读更多精彩内容