在今天,Google已经成为了人们使用互联网的一种重要方式。它使每个人与任何问题的答案之间只有点击一下鼠标那么远。也许,我们可以不去看网站的新闻,可以不使用免费邮箱,也可以不安装聊天软件,但我们很难做到不使用Google。从毛头小伙到年轻巨富,Google的创始人谢尔盖·布林与佩奇创造的IT界传奇至今还在延续。三年前,谢尔盖·布林与拉里·佩奇首次跻身《福布斯》榜,以40亿美元的身价排名第43位,成为当时美国最年轻的亿万富翁。而今年的《福布斯》榜中,他们排在第26位,仍然是自主创业、拥有上十亿身家的单身巨富中最年轻的两个。
★谢尔盖·布林
数学天才引领互联网潮流
谢尔盖·布林是犹太人,1974年出生于莫斯科。父亲是数学教授,小布林5岁那年,全家移民到了美国。父亲一心希望儿子能拿到博士学位,和自己一样成为一名教授。直到谢尔盖·布林拿到马里兰大学数学和计算机专业学士学位,并获得特许免读硕士直接攻读博士学位的时候,父亲都以为儿子会在数学的道路上走到底。父亲没有想到的是,谢尔盖·布林最终没有成为博士,也没当成教授,他放弃了斯坦福的博士学位,休了学,和拉里·佩奇步入商界,共同创建了家喻户晓的互联网搜索引擎Google,成为了IT产业巨子。
然而让谢尔盖·布林在商界成功的,正是深受家庭影响而成的数学方面的才华。还在一年级的时候,布林就曾把一份计算机输出设计方案交给老师,当时计算机在美国普通家庭刚刚出现。小家伙的数学天才让老师大吃一惊。从小对计算机的迷恋,让布林很早就感受到了互联网的魅力。在他的心中,互联网就是通往未来的必经这路。大学时期,布林就成功开发了一种超文本语言格式的搜索系统。
★拉里·佩奇
享有密歇根电脑奇才美誉
拉里·佩奇拥有一副奇特的嗓音和火箭专家的大脑。跟布林的移民身份不同,佩奇在芝加哥长大成人,他小时候非常崇拜交流发电机的发明者特斯拉,还沉溺于发明新玩意。6岁,佩奇就喜欢上了计算机,并拥有了第一台个人电脑。佩奇说,“小学时,我把我的第一份家庭作业用电脑打印出来,当时老师们都感到吃惊。”
佩奇的父亲是美国密歇根大学一位计算机科学教授,母亲也是教电脑程序的,因此佩奇本人就自然地成长为“密歇根的电脑天才”。在进入斯坦福大学之前,佩奇在歇根州立大学读大学并获得计算机工程学士学位,期间,他曾经利用乐高积木设计了一款别致的绘图机与喷墨打印机。
不工作时,佩奇会将大把的时间花在健身上。他也喜欢音乐,小时候练过萨克斯,但很早就放弃了。U2乐队是他相当追捧的明星。相比于布林,佩奇更加专注于思考,甚至有点笨。他会为在拉斯维加斯举办的一场国际电子音乐秀的压轴讲话提前一个月准备演讲稿。但没想到演讲结束的时候,还是遭到了罗宾·威廉姆斯的一番嘲笑。这位著名的音乐人毫不留情面地当着全场观众说道——“拉里(larry),难道你没有意识到自己的声音听起来和罗杰斯先生(一个儿童节目主持人)很像吗?”
生活倡导有限度的富裕
虽然贵为亿万富翁,佩奇和布林却极力倡导有限度的富裕生活,本色而俭朴。他们两人开的车都是电气混合动力轿车丰田Prius,价值也就2万美元。布林租住在一套两居室的房子里。人们经常会看到布林在公司总部玩电动滑板车,他还是一个吊环和潜水爱好者。佩奇则喜欢玩溜冰和自行车。布林上班时经常穿牛仔裤和T恤,佩奇则喜欢穿有领衬衣和咔叽裤。出生于莫斯科的布林仍然保留着很多俄罗斯特性,他喜欢邀请朋友品尝俄罗斯传统的布丁、罗宋汤以及鱼子酱煎饼。
他们唯一奢侈的开销就是电子小玩意。比如佩奇会在脖子上戴一个数字通讯器,用它通过语音识别来联络朋友。
本性童心未泯的管理者
当人们对创造了IT的神话的布林和佩奇赞叹不已,谁又能想到,布林和佩奇就和孩子一样?据知情人士透露,这两位科技领域最为炙手可热的人物经常为了一些鸡毛蒜皮的问题拌嘴,比如布林坚持在两人的专机上摆放豪华级别的超大床,而佩奇显然并不同意这一观点。
实际上,两位Google领导人有关飞机装饰的争吵很早之前就已经开始了,据负责装修工作的BlueCity公司负责人透露,布林、佩奇一会换一个主意,这也增加了他们施工的难度。而两位天才的某些要求甚至让人哭笑不得,例如在飞机顶棚安装一个悬挂式吊床,或者在机舱内建立一个鸡尾酒吧……
Google岁月
1995年3月,布林与佩奇在斯坦福校园相识,初次见面,两人谈不上情投意合,很多话题都观点相左。但是在一个问题上,两人却罕见地有一致的认识:那就是在海量信息中如何搜索信息的独特解决办法!
这个共识让两人走到了一起。开始真正合作后才发现,搜索技术仍存在巨大的发展空间。在周围的一片狂热中,两位年轻人却显得特别有耐心,集中精力开发了一个技术上非常先进的搜索引擎。佩奇与布林通过信用卡借来了15000美元——这几乎是信用卡上能透支的最大金额,购买了一堆电脑磁盘驱动器,在斯坦福大学建起了自己的工作间。这样到了1998年9月,24岁的布林和25岁的佩奇决定合伙开个公司,提供的唯一服务就是搜索引擎。在对商业计划一无所知的情况下,布林从一位斯坦福校友那里顺利地拿到了第一笔投资:10万美元。依靠这10万美元,在朋友的一个车库里,布林和佩奇开始了Google的征程。创立之初,公司只有三个员工。那时的Google每天已经有了1万次搜索,开始被媒体关注。第二年,又有两名风险投资家向Google注入了2500万美元的资金,帮助Google进入了一个崭新的发展阶段。2000年8月,布林、佩奇以及他们的团队开始创造自己的财富神话。他们以拍卖的方式进行IPO(首次公开募股)定价,被美国媒体称为“对华尔街的清洗”,而两个新的亿万富翁就此诞生。
虽然西方有一句著名的谚语:世上没有免费的午餐。但在Google公司,“免费”却是公司文化的一部分:员工用餐、健身、按摩、洗衣、洗澡、看病都100%免费;公司给员工最差的电脑显示器都是17英寸的液晶显示器;每层楼都有一个咖啡厅,可以随时冲咖啡、吃点心,大冰箱里有各种饮料,免费任喝。
员工可以带孩子和宠物来公司上班,这在美国很多公司都是不可思议的。此外,公司任何一个重要员工都有自己的独立办公室,每个办公室可以按照自己的意愿来装修。
2007-04-21
Transform any picture to 3D.
马来西亚的Freewebs最近推出一项名为Fotowoosh的图片处理服务,它能自动把任意图片变成立体图片,当然是伪3D的,不过创意很好,详见http://www.freewebs.com/fotowoosh/index.html。
下面是Demo演示。
下面是Demo演示。
Cheating Packing AD of Unilever.
记得去年江西工商部门曝光过高露洁牙膏14天美白的虚假宣传,稍后北京市消协做出报告,他们对市场上的64个品种牙膏产品进行了比较试验。测试结果表明:价位相差悬殊的牙膏在产品品质上并无显著差异。此外,通过对功效牙膏宣传情况的调查,发现存在功效牙膏宣传夸大其词;宣传语模棱两可,玩文字游戏;宣传功效没有经过相关临床试验等问题。
一年过去了,似乎这种宣传少了一些。今天早上刷牙时发现,我用的联合利华中华牙膏的文字游戏玩的够精,够隐讳,曝光一下。
各位看官,“有机会”是啥意思?你买彩票,有机会中500万大奖;参加快男,有机会成为明星。要是这也算有机会,估计一天刷个100次,50年才能美白一格呀,:-)。
这么一想,写这个词儿的人真是太有才了!
2007-04-19
Firefox, Google & Blogger.
最近新闻显示,Firefox在欧洲占有率不断攀升,由2006年的19.4%增长到24.1%。Google 在美国和英国的占有率也是64%和79.38%,简直就是一直独秀。呵呵。
本人也是较狂热的新技术和事物追逐者,Firefox刚出来就开始下载使用,Google也一直是首选,而Blog也是换了n个地方,从MSN Space到CSDN,再到SINA,还有教育网的教育人BLOG.EDU.CN,最终还是被GOOGLE的名气吸引,来到了这里。客观来讲,Blogger做的缺点很多:网络,图片上传麻烦,编辑框太小,每次上传图片很受罪,不如SINA人性化。就像Firefox不如Maxthon,Google中文搜索不如Baidu好用一样(慢!)。
昨天晚上写上一个Blog花了我1个小时的时间,先全部搞定了,发布,结果关键时刻网络坏了,晕。又得重新上传一遍,文字也得重写。气呀,严重怀念SINA.....
其实,回头一看,不光是BLOG,别的我也在回归,好久不用Firefox了,中文搜索压根不考虑Google了。每个国家习惯不同,不可盲目看人家的数据。:-)。
本人也是较狂热的新技术和事物追逐者,Firefox刚出来就开始下载使用,Google也一直是首选,而Blog也是换了n个地方,从MSN Space到CSDN,再到SINA,还有教育网的教育人BLOG.EDU.CN,最终还是被GOOGLE的名气吸引,来到了这里。客观来讲,Blogger做的缺点很多:网络,图片上传麻烦,编辑框太小,每次上传图片很受罪,不如SINA人性化。就像Firefox不如Maxthon,Google中文搜索不如Baidu好用一样(慢!)。
昨天晚上写上一个Blog花了我1个小时的时间,先全部搞定了,发布,结果关键时刻网络坏了,晕。又得重新上传一遍,文字也得重写。气呀,严重怀念SINA.....
其实,回头一看,不光是BLOG,别的我也在回归,好久不用Firefox了,中文搜索压根不考虑Google了。每个国家习惯不同,不可盲目看人家的数据。:-)。
2007-04-18
Happy Weekend again!
2007-04-13
2007-04-08
DaNiu Donald E. Knuth.
“We often fail to realize how little we know about a thing until we attempt to simulate it on a computer.”
——Donald E. Knuth, 1969
Donald E. Knuth,1938年出生于Wisconsin。1960年,当他毕业于Case Institute of Technology数学系时,因为成绩过于出色,被校方打破惯例,同时授予学士和硕士学位。他随即进入大名鼎鼎的加州理工学院数学系,仅用三年时间便取得博士学位,此时年仅25岁。
毕业后留校任助理教授,28岁时升为副教授。30岁时,加盟斯坦福大学计算机系,任正教授。从31岁那年起,他开始出版他的历史性经典巨著:The Art of Computer Programming。他计划共写7卷,然而仅仅出版三卷之后,已经震惊世界,使他获得计算机科学界的最高荣誉Turing Award!此时,他年仅36岁!后来,此书与牛顿的“自然哲学的数学原理”等一起,被评为“世界历史上最伟大的十种科学著作”之一。相信学过数据结构和编译原理的同学们都知道KMP算法和LR(K)算法有多么不可思议,然而此书中这样的算法比比皆是!
在计算机科学上,他主要是一位理论家。然而,他在理论以外也同样做出惊人的成就。鼎鼎大名的排版软件Tex,就是他的作品。此外,还有Metafont等,也在世界上得到广泛使用。
他很早就提前退休,为的是集中精力把巨著The Art of Computer Programming写完。他一生共带过二十四个(此数字也许不准)博士生,发誓不会再带更多的学生。但是,他有一个奇妙的承诺:在他定期进行的讲座中,会不断提出一些新的难题。如果有人能在给定的期限内解出任何一道难题,他将为那个人的博士论文签名!不知道世界之大,有没有哪位后起之秀能获得这样的殊誉.他的其它著作和论文难以数计,其中包括Concrete Mathematics等名著。
从1977年起,他获得Fletcher Jones Professor of Computer Science的头衔,并且同时兼任Professor of Electrical Engineering。1990年,斯坦福大学更授予他一个非同寻常的头衔Professor of The Art of ComputerScience,作为对他的特殊贡献的承认!
他的其它荣誉数不胜数,其中主要的有:美国国家科学院院士,美国艺术与科学院院士,美国工程院院士,法国科学院外籍院士,挪威科学院外籍院士.......;美国数学会Steele奖,瑞典皇家科学院Adelskold奖,以色列工学院Harvey奖,IEEE冯诺依曼奖,东京高科技奖...... 共达数十个之多。同时,他还是牛津大学等二十几所大学的荣誉博士。早在1970年,他就在国际数学大会上做过特邀报告。
Donald Knuth自传的开头这样写道:“Donald Knuth真的只是一个人么?”作为世界顶级计算机科学家之一,Knuth教授已经完成了编译程序、属性文法和运算法则的前沿研究,并编著完成了已在程序设计领域中具有权威标准和参考价值的书目的前三卷。在完成该项工作之余,Knuth还用了十年时间发明了两个数字排版系统,并编写了六本著作对其做了详尽的解释说明,现在,这两个系统已经被广泛地运用于全世界的数学刊物的排版中。随后,Knuth又发明了文件程序设计的两种语言,以及“文章性程式语言”相关的方法论。
到目前为止,Knuth已经出版发行了17部书籍,一百五十余篇论文,包括了巴比伦算法、圣经、字母“s”的历史等多方面的内容。作为一名数学家, Knuth曾开创了几门新的课程,为纯计算数学做出了很大贡献。他所获得的奖项和荣誉数不胜数,其中最值得注目的有1974年美国计算机协会图灵奖 (ACM Turing Award),1979年美国前总统卡特授予的科学金奖(Medal of Science)以及1996年11月由于发明先进技术荣获的极受尊重的京都奖(Kyoto Prize)。在不多的业余时间里,Knuth不仅写小说,还是一个音乐家、作曲家、管风琴设计师。
是Knuth独特的审美感决定了他兴趣广泛、富有多方面造诣的特点,Knuth传奇般的生产力也是源于这一点。对于Knuth来说,衡量一个计算机程序是否完整的标准不仅仅在于它是否能够运行,他认为一个计算机程序应该是雅致的、甚至可以说是美的。计算机程序设计应该是一门艺术,一个算法应该像一段音乐,而一个好的程序应该如一部文学作品一般。
早期经历
Knuth,1938年1月10日生于美国威斯康星州密尔沃基市。他在模式方面辨别和熟练操作的能力在八年级的时候开始显现出来。当时,当地的一家糖果制造商举办了一项比赛,比赛要求选手用其品牌“Ziegler's Giant Bar”中的字母组成新的单词,规定时间内组成单词数量最多者获胜。Knuth参加了比赛,并以单词总数4500余个远远超过了裁判的2500个的标准,轻松赢得头奖。赛后,Knuth说道,如果自己当初想到回答时用些省略符号的话,还能写出更多。这次比赛Knuth为学校赢得了一台电视机,还为每个同学赢得了一根糖果棒。
Knuth多产的出版事业开始于他的高中时代,当时他的科技设计被Westinghouse Science Talent Search 光荣提及。他的“Potzebie System of Weights and Measures ”的基础章节被登在“Mad”杂志第26号,“Power”的基础章节被叫作“whatmeworry”。“Mad”的编辑认识到了年轻的Donald著作的重要性,以25美元买下了他的文章,并刊登在了其1957年6月的期刊上。
高中的时候,Knuth对数学并没多大兴趣,而是把主要精力放在主修的课程:听音乐和作曲上。他在高中的乐队里吹萨克斯、大号时,曾把Dragnet、 Howdy Doody Time 和 Brylcream的主题曲联成一段新的音乐。这位著名的科学家在近期评论自己的早期作品时承认:“对于版权,我一无所知。”
虽然Knuth的等级平均分是学校历史上最高的,但是他和他的指导老师还是对他能否成功学习大学数学持怀疑态度。Knuth说在他高中阶段和大学早期一直有一种自卑感,这个问题一度是他的一个障碍。作为一个大学新生,Knuth没有对于失败的恐惧,他花了许多时间攻克额外的数学难题,几个月后,他在这方面的能力已经远远超过了其他同学。
高等教育和早期的计算机工作
当Knuth在Case科学院(现在的Case Western Reserve)获得物理奖学金时,梦想成为一个音乐家的计划改变了。Knuth回去继续研究数学是在大二,当时一个爱出难题的教授提出了一个特殊的问题,并说哪个学生能解决这个问题就立刻记成绩“A”。Knuth跟大多数同学一样,也认为那是道解不出来的题目,直到有一天,他错过了公共汽车,只能步行去看一个演出,Knuth利用路上这点空闲时间决定尝试一下。那阵子他运气真的是非常好,不仅问题很快就解开了,得到了“A”,还成功地经常逃课。虽然 Knuth也承认,逃课让他有负罪感,但是很明显,他完全有能力补上落下的功课,接下来的一学年,他的离散数学就又得了个“A”,而且还获得了给自己不能参加的课程评定论文等级的工作机会。
1956年,作为Case的新生,Knuth第一次接触到了计算机,那是一台IBM 650。Knuth说直到一年后,女孩才进入了他的生活。这又是计算机科学界一直以来亏欠科学家们的一个事例之一。Knuth熬夜读IBM 650的说明手册,自学基本的程序设计。那时,在高等计算机语言发明之前,程序编写只能用第二代或是汇编语言。这个工作既耗时又困难,因为指令必须根据每台机器特定的构造编写,而实际上指令只须一步就可从二进制0、1系列转存到计算机硬盘上。Knuth说,有了第一次使用650的经历,他便肯定自己能编写出比说明手册上介绍的更好的程序。
Knuth很快便开始“闲逛”,编写可以执行数学函数的程序。他的第一个程序是把数字转化为素数,第三个是做井字游戏(或者说是让计算机在改正每次输的错误的过程来学会玩井字游戏)。作为学校篮球队的经理,Knuth编写了一个根据不同成绩标准评定每个运动员对球队贡献等级的程序,他的努力赢来了那些认为这样做有助于球队赢得同盟冠军的教练的好评(虽然,无庸质疑,不是每一个运动员都这样认为)。Knuth的成就成了新闻周刊的标志,他和教练、计算机的照片也被刊登在IBM650后来的说明手册上。
1960年,Knuth从Case毕业时享有着最高荣誉,在由全体教员参加的选举上,他因其公认的出众成就获得了硕士学位。1963年,Knuth回到加利福尼亚理工学院攻取了数学博士学位,之后成为了该院的数学教授。在加利福尼亚理工学院任教期间,Knuth作为Burroughs 公司的顾问继续从事软件开发工作。1968年,他加入了斯坦福大学,九年后坐上了该校计算机科学学科的第一把交椅。1993年,Knuth成为斯坦福大学 “the Art of Computer Programming”(计算机程序设计艺术)的荣誉退休教授。
早期成就和计算机程序设计艺术的开端
1962年,Knuth还是个研究生的时候就开始了他计算机程序的工作。那时,他已经开始了个人咨询,为不同的机器编写编译程序。编译程序是一种翻译原始或高级语言和对象或二进制机器语言的中间语言。在不知道众多软件公司正高额寻求成百上千的编辑者的情况下,Knuth编写了一个程序,赚得5000美元,他的名字立刻响誉了整个行业。世界上一流的出版社Addison-Wesley找到Knuth,请他写一本关于编译程序的书。到1966年,Knuth已经发表了3000页的手写设计草图,并且发明了一种综合方法,用于分析或决定结构翻译所客观需要的文法规则。最近,关于他的那第一部著作,Knuth自己这样评述:“用三年半的时间写第一章可并不是件好事。”
当Knuth的出版商计算出他的那3000页的笔迹打印成文章大约需要2000页时,大家才发现这实际上是一项多么大的工程。Knuth决定将它详述,成为一部更大的关于程序设计科学的纵览,共分为七个部分。一部巨著就这样——诞生了。《计算机程序设计艺术》,至今仍是各程序类图书书架上标志性的书籍。微软首席执行官比尔盖茨在1995年接受一次采访时说,“如果你认为你是一名真正优秀的程序员,就去读第一卷,确定可以解决其中所有的问题。”值得注意的是,盖茨本人读这本书时用去了几个月的时间,并同时进行了难以置信的训练。盖茨还说:“如果你能读懂整套书的话,请给我发一份你的简历。”
依Knuth本人所讲,《计算机程序设计艺术》是他毕生最重要的事业,其目的是“组织和总结所知道的计算机方法的相关知识,并打下坚实的数学、历史基础”。Knuth撰写的前三卷被翻译成多种语言,到1976年为止,已卖出超过一百万册。他目前正全神贯注地编写第四卷,他期望第四卷的篇幅约为2000 页,并分为三个独立的章节。为了完成丛书的其余部分,Knuth现在进入了一种引退的状态,全身心地投入这项工作。Knuth说,一般说来,他更喜欢在一段时间内集中精神完成一项工作,正像他自己在书中提出的:按“一批”的模式。
Knuth从他主要的工作计划中拿出了十年,即从1976年起,致力于对数字排版的研究,设计了著名的文件准备TeX系统,字体生成程序METAFONT。这项工作带来的值得注意的副产品是用于结构文件和“文章性程式语言”附随方法论的WEB和CWEB语言。
现在,Knuth和他的妻子Jill,两个孩子John 和Jennifer一起,住在斯坦福大学校园里。他继续着《计算机程序设计艺术》第四卷的编写工作。虽然说Knuth是全身心的投入这一项工作,但他还是能挤出时间研究MMIX的设计,那是一台64位RISC(精简指令集计算机)。而他的业余爱好仍然是音乐,还一直邀请那些能够即兴演奏四手联弹钢琴曲的人们给他留下便条,以便安排一些活动。
——Donald E. Knuth, 1969
Donald E. Knuth,1938年出生于Wisconsin。1960年,当他毕业于Case Institute of Technology数学系时,因为成绩过于出色,被校方打破惯例,同时授予学士和硕士学位。他随即进入大名鼎鼎的加州理工学院数学系,仅用三年时间便取得博士学位,此时年仅25岁。
毕业后留校任助理教授,28岁时升为副教授。30岁时,加盟斯坦福大学计算机系,任正教授。从31岁那年起,他开始出版他的历史性经典巨著:The Art of Computer Programming。他计划共写7卷,然而仅仅出版三卷之后,已经震惊世界,使他获得计算机科学界的最高荣誉Turing Award!此时,他年仅36岁!后来,此书与牛顿的“自然哲学的数学原理”等一起,被评为“世界历史上最伟大的十种科学著作”之一。相信学过数据结构和编译原理的同学们都知道KMP算法和LR(K)算法有多么不可思议,然而此书中这样的算法比比皆是!
在计算机科学上,他主要是一位理论家。然而,他在理论以外也同样做出惊人的成就。鼎鼎大名的排版软件Tex,就是他的作品。此外,还有Metafont等,也在世界上得到广泛使用。
他很早就提前退休,为的是集中精力把巨著The Art of Computer Programming写完。他一生共带过二十四个(此数字也许不准)博士生,发誓不会再带更多的学生。但是,他有一个奇妙的承诺:在他定期进行的讲座中,会不断提出一些新的难题。如果有人能在给定的期限内解出任何一道难题,他将为那个人的博士论文签名!不知道世界之大,有没有哪位后起之秀能获得这样的殊誉.他的其它著作和论文难以数计,其中包括Concrete Mathematics等名著。
从1977年起,他获得Fletcher Jones Professor of Computer Science的头衔,并且同时兼任Professor of Electrical Engineering。1990年,斯坦福大学更授予他一个非同寻常的头衔Professor of The Art of ComputerScience,作为对他的特殊贡献的承认!
他的其它荣誉数不胜数,其中主要的有:美国国家科学院院士,美国艺术与科学院院士,美国工程院院士,法国科学院外籍院士,挪威科学院外籍院士.......;美国数学会Steele奖,瑞典皇家科学院Adelskold奖,以色列工学院Harvey奖,IEEE冯诺依曼奖,东京高科技奖...... 共达数十个之多。同时,他还是牛津大学等二十几所大学的荣誉博士。早在1970年,他就在国际数学大会上做过特邀报告。
Donald Knuth自传的开头这样写道:“Donald Knuth真的只是一个人么?”作为世界顶级计算机科学家之一,Knuth教授已经完成了编译程序、属性文法和运算法则的前沿研究,并编著完成了已在程序设计领域中具有权威标准和参考价值的书目的前三卷。在完成该项工作之余,Knuth还用了十年时间发明了两个数字排版系统,并编写了六本著作对其做了详尽的解释说明,现在,这两个系统已经被广泛地运用于全世界的数学刊物的排版中。随后,Knuth又发明了文件程序设计的两种语言,以及“文章性程式语言”相关的方法论。
到目前为止,Knuth已经出版发行了17部书籍,一百五十余篇论文,包括了巴比伦算法、圣经、字母“s”的历史等多方面的内容。作为一名数学家, Knuth曾开创了几门新的课程,为纯计算数学做出了很大贡献。他所获得的奖项和荣誉数不胜数,其中最值得注目的有1974年美国计算机协会图灵奖 (ACM Turing Award),1979年美国前总统卡特授予的科学金奖(Medal of Science)以及1996年11月由于发明先进技术荣获的极受尊重的京都奖(Kyoto Prize)。在不多的业余时间里,Knuth不仅写小说,还是一个音乐家、作曲家、管风琴设计师。
是Knuth独特的审美感决定了他兴趣广泛、富有多方面造诣的特点,Knuth传奇般的生产力也是源于这一点。对于Knuth来说,衡量一个计算机程序是否完整的标准不仅仅在于它是否能够运行,他认为一个计算机程序应该是雅致的、甚至可以说是美的。计算机程序设计应该是一门艺术,一个算法应该像一段音乐,而一个好的程序应该如一部文学作品一般。
早期经历
Knuth,1938年1月10日生于美国威斯康星州密尔沃基市。他在模式方面辨别和熟练操作的能力在八年级的时候开始显现出来。当时,当地的一家糖果制造商举办了一项比赛,比赛要求选手用其品牌“Ziegler's Giant Bar”中的字母组成新的单词,规定时间内组成单词数量最多者获胜。Knuth参加了比赛,并以单词总数4500余个远远超过了裁判的2500个的标准,轻松赢得头奖。赛后,Knuth说道,如果自己当初想到回答时用些省略符号的话,还能写出更多。这次比赛Knuth为学校赢得了一台电视机,还为每个同学赢得了一根糖果棒。
Knuth多产的出版事业开始于他的高中时代,当时他的科技设计被Westinghouse Science Talent Search 光荣提及。他的“Potzebie System of Weights and Measures ”的基础章节被登在“Mad”杂志第26号,“Power”的基础章节被叫作“whatmeworry”。“Mad”的编辑认识到了年轻的Donald著作的重要性,以25美元买下了他的文章,并刊登在了其1957年6月的期刊上。
高中的时候,Knuth对数学并没多大兴趣,而是把主要精力放在主修的课程:听音乐和作曲上。他在高中的乐队里吹萨克斯、大号时,曾把Dragnet、 Howdy Doody Time 和 Brylcream的主题曲联成一段新的音乐。这位著名的科学家在近期评论自己的早期作品时承认:“对于版权,我一无所知。”
虽然Knuth的等级平均分是学校历史上最高的,但是他和他的指导老师还是对他能否成功学习大学数学持怀疑态度。Knuth说在他高中阶段和大学早期一直有一种自卑感,这个问题一度是他的一个障碍。作为一个大学新生,Knuth没有对于失败的恐惧,他花了许多时间攻克额外的数学难题,几个月后,他在这方面的能力已经远远超过了其他同学。
高等教育和早期的计算机工作
当Knuth在Case科学院(现在的Case Western Reserve)获得物理奖学金时,梦想成为一个音乐家的计划改变了。Knuth回去继续研究数学是在大二,当时一个爱出难题的教授提出了一个特殊的问题,并说哪个学生能解决这个问题就立刻记成绩“A”。Knuth跟大多数同学一样,也认为那是道解不出来的题目,直到有一天,他错过了公共汽车,只能步行去看一个演出,Knuth利用路上这点空闲时间决定尝试一下。那阵子他运气真的是非常好,不仅问题很快就解开了,得到了“A”,还成功地经常逃课。虽然 Knuth也承认,逃课让他有负罪感,但是很明显,他完全有能力补上落下的功课,接下来的一学年,他的离散数学就又得了个“A”,而且还获得了给自己不能参加的课程评定论文等级的工作机会。
1956年,作为Case的新生,Knuth第一次接触到了计算机,那是一台IBM 650。Knuth说直到一年后,女孩才进入了他的生活。这又是计算机科学界一直以来亏欠科学家们的一个事例之一。Knuth熬夜读IBM 650的说明手册,自学基本的程序设计。那时,在高等计算机语言发明之前,程序编写只能用第二代或是汇编语言。这个工作既耗时又困难,因为指令必须根据每台机器特定的构造编写,而实际上指令只须一步就可从二进制0、1系列转存到计算机硬盘上。Knuth说,有了第一次使用650的经历,他便肯定自己能编写出比说明手册上介绍的更好的程序。
Knuth很快便开始“闲逛”,编写可以执行数学函数的程序。他的第一个程序是把数字转化为素数,第三个是做井字游戏(或者说是让计算机在改正每次输的错误的过程来学会玩井字游戏)。作为学校篮球队的经理,Knuth编写了一个根据不同成绩标准评定每个运动员对球队贡献等级的程序,他的努力赢来了那些认为这样做有助于球队赢得同盟冠军的教练的好评(虽然,无庸质疑,不是每一个运动员都这样认为)。Knuth的成就成了新闻周刊的标志,他和教练、计算机的照片也被刊登在IBM650后来的说明手册上。
1960年,Knuth从Case毕业时享有着最高荣誉,在由全体教员参加的选举上,他因其公认的出众成就获得了硕士学位。1963年,Knuth回到加利福尼亚理工学院攻取了数学博士学位,之后成为了该院的数学教授。在加利福尼亚理工学院任教期间,Knuth作为Burroughs 公司的顾问继续从事软件开发工作。1968年,他加入了斯坦福大学,九年后坐上了该校计算机科学学科的第一把交椅。1993年,Knuth成为斯坦福大学 “the Art of Computer Programming”(计算机程序设计艺术)的荣誉退休教授。
早期成就和计算机程序设计艺术的开端
1962年,Knuth还是个研究生的时候就开始了他计算机程序的工作。那时,他已经开始了个人咨询,为不同的机器编写编译程序。编译程序是一种翻译原始或高级语言和对象或二进制机器语言的中间语言。在不知道众多软件公司正高额寻求成百上千的编辑者的情况下,Knuth编写了一个程序,赚得5000美元,他的名字立刻响誉了整个行业。世界上一流的出版社Addison-Wesley找到Knuth,请他写一本关于编译程序的书。到1966年,Knuth已经发表了3000页的手写设计草图,并且发明了一种综合方法,用于分析或决定结构翻译所客观需要的文法规则。最近,关于他的那第一部著作,Knuth自己这样评述:“用三年半的时间写第一章可并不是件好事。”
当Knuth的出版商计算出他的那3000页的笔迹打印成文章大约需要2000页时,大家才发现这实际上是一项多么大的工程。Knuth决定将它详述,成为一部更大的关于程序设计科学的纵览,共分为七个部分。一部巨著就这样——诞生了。《计算机程序设计艺术》,至今仍是各程序类图书书架上标志性的书籍。微软首席执行官比尔盖茨在1995年接受一次采访时说,“如果你认为你是一名真正优秀的程序员,就去读第一卷,确定可以解决其中所有的问题。”值得注意的是,盖茨本人读这本书时用去了几个月的时间,并同时进行了难以置信的训练。盖茨还说:“如果你能读懂整套书的话,请给我发一份你的简历。”
依Knuth本人所讲,《计算机程序设计艺术》是他毕生最重要的事业,其目的是“组织和总结所知道的计算机方法的相关知识,并打下坚实的数学、历史基础”。Knuth撰写的前三卷被翻译成多种语言,到1976年为止,已卖出超过一百万册。他目前正全神贯注地编写第四卷,他期望第四卷的篇幅约为2000 页,并分为三个独立的章节。为了完成丛书的其余部分,Knuth现在进入了一种引退的状态,全身心地投入这项工作。Knuth说,一般说来,他更喜欢在一段时间内集中精神完成一项工作,正像他自己在书中提出的:按“一批”的模式。
Knuth从他主要的工作计划中拿出了十年,即从1976年起,致力于对数字排版的研究,设计了著名的文件准备TeX系统,字体生成程序METAFONT。这项工作带来的值得注意的副产品是用于结构文件和“文章性程式语言”附随方法论的WEB和CWEB语言。
现在,Knuth和他的妻子Jill,两个孩子John 和Jennifer一起,住在斯坦福大学校园里。他继续着《计算机程序设计艺术》第四卷的编写工作。虽然说Knuth是全身心的投入这一项工作,但他还是能挤出时间研究MMIX的设计,那是一台64位RISC(精简指令集计算机)。而他的业余爱好仍然是音乐,还一直邀请那些能够即兴演奏四手联弹钢琴曲的人们给他留下便条,以便安排一些活动。
2007-04-01
Wonderful THIS weekend again.
昨天去牯牛降旅游,刚刚回到家。昨天游了蓬莱仙洞、黄崖大峡谷, 今天游了龙门潭,上照片啦......
蓬莱仙洞1
蓬莱仙洞2
蓬莱仙洞2
瀑布1
瀑布2
看我的NV3微距效果如何?^_^
订阅:
博文 (Atom)