比尔盖茨大二时的数学作业,发表于SCI期刊《Discrete Mathematics》1979年27卷。
标题: BOUNDS FOR SORTING BY PREFIX REVERSAL
作者: GATES WH; PAPADIMITRIOU CH
来源出版物: DISCRETE MATHEMATICS 卷: 27 期: 1 页: 47-57 DOI: 10.1016/0012-365X(79)90068-2 出版年: 1979
被引频次: 82 (来自 Web of Science)
出题目的是Christos Papadimitriou（后面简称帕帕），帕帕是一位希腊裔的美国人，是一位著名的数学家，目前也是美国工程院院士。当时他还在哈佛大学任教（青椒），由于教的数学课没什么人感兴趣，他也就随便应付一下（我自己想的，呵呵），多数时间搞自己喜欢的研究。课程结束后，他布置了一道非常难的题目。他很“满意”，绝大多数学生都交了白卷，唯独一份一卷子让他眼前一亮——没错就是比尔盖茨的答卷。后来，他找到盖茨，劝说他毕业之后跟自己做研究生。盖茨问他什么样的研究是比较Top的领域，他说你做的答卷就算是。
（更多…）