Gates于1973年进入Harvard大学学习，当时他18岁。在大学的第二年，
他选修了Papadimitriou博士的一门组合数学课程。

Papadimitriou当时还是一个刚刚得到博士学位的年轻教师，和学生一
样厌恶考试。他在学期刚刚开始的时候，列出了一些与课程相关的问题，
让同学们准备一个报告，以作为课程的考核。

在给出的问题中，有一个是关于利用前缀翻转操作进行排序的问题。聪
明的Gates给出了这个问题的一个很好的结果。自然，Gates这门课得到了
最好的成绩。而且，这个结果后来发表在离散数学最顶级的学术期刊上。

Gates, William H. and Christos H. Papadimitriou.
Bounds for sorting by prefix reversal.
Discrete Mathematics 27, 47--57, 1979

不完全统计，这篇文章至今被引用过19次，最近一次引用在1999年。而其
中对于这一结果的真正改进是由Heydari和Sudborough在1995年给出的，此时
Microsoft公司已经成立20年了。

1999年，Papadimitriou教授来到香港城市大学访问。当时，姜涛教授也在
那里访问。期间，姜涛与Papadimitriou就Gates有以下的对话。

Jiang：“象Gates这样有理论研究天才的学生去开公司，是不是很遗憾？”
Papa：“这个问题应该去问Gates，这是他个人的事情...”
沉默了一会儿，Papa接着说，“如果现在我有这样的学生要去开公司，我一
定和他一起去。”

注：这个故事是今年夏天在浙江大学的时候，听姜涛教授说的。回来以后，
我找到了Gates的那篇文章。如果有同学想研究一下，可以与我联系。:)

Papadimitriou教授曾在Harvard, MIT, Athens Polytechnic, Stanford，UC
San Diego等校任教，现在UC Berkeley计算机系。他在算法理论，计算复杂性理论
及其应用方面成果丰硕，是该领域的权威，享有很高的地位与声誉。
(homepage: http://www.cs.berkeley.edu/~christos/)

姜涛教授1984年在中国科学技术大学获得计算机科学技术学士学位，1988年于
Minnesota大学获得计算机科学博士学位，现为UC Riverside计算机系教授。他在
自动机理论，计算生物学等方面做出了杰出的贡献。
（homepage: http://www.cs.ucr.edu/~jiang/)

Gates同学这里就不介绍了，呵呵。
(homepage: http://www.microsoft.com/billgates/)