首页 > 代码库 > 关于计算机牛人的零零总总

关于计算机牛人的零零总总

相比于物理学牛人的各种八卦,计算机界似乎要平静得多。(当然这或许是我见识少)所以我把平时偶然发现的一些关于计算机大牛的八卦记录下来,以后想起来就更新

 

1. K&R的 The C Programming Language 被称为C的圣经,相信凡是学习计算机的应该都知道这本书。这个 R 就是 Dennis Ritchie,是Unix的发明人之一,1983年获得了诺贝尔计算机奖,呃,图灵奖。前两年去世了,据说因为一个人住,具体的死亡事件大家都不知道,他的朋友去看望他才发现他出事了。。。这个K名气似乎小一些,但后来我发现也很有来头,他的全名是 Brian Kernighan,也是linux平台上一个挺有知名度的语言 awk 中的 K。(顺便说一句,其中的 a 是Alfred Aho,是关于编译器的龙书的作者。看来牛人都喜欢一起玩。)

2. Floyd-Warshall算法是计算图中所有点对最短距离的算法,它是这两个人在同一年分别独立发现的。Floyd就是Robert Floyd,他获得了1978年的图灵奖。他大学的时候第一学位是文科,第二学位是物理,后来转行做计算机。他一共培养了7名博士生,其中的一位是 Robert Tarjan,就是那个著名的O(1)时间的LCA算法的作者,还获得了1986年的图灵奖。Floyd的另一个著名算法是判断一个链表是不是有环,(用两个指针,一个一次移一步,另一个一次移两步。)网上有Floyd的“族谱”http://infolab.stanford.edu/pub/voy/museum/floydtree.html

 

3. 有一本挺有知名度的数据结构教材叫做Data Structures and Algorithm Analysis in C,作者是Mark Weiss。他的老师是Robert Sedgewick是Knuth的学生,并且也是一本颇有名气的算法书的作者。Weiss博士期间似乎是做Shell排序的,所以他的书里头有很详细的关于Shell排序的证明,后面的习题里头也有许多关于Shell排序上下限的题目,一般的书上似乎没有。当时看到这个地方就特别烦。

 

4. TeX的作者是Knuth,这个大家都知道。但是LaTeX的作者,估计很多人就答不上来了。他叫Leslie Lamport,获得了2013年的图灵奖。当然他不是靠LaTeX拿奖的,靠的是他在分布式计算系统方面的贡献。

关于计算机牛人的零零总总