c***c 发帖数: 21374 | 1 http://www1.bbsland.com/education/messages/237566.html
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年。而其
中对于这一结果的真正改进是由Hey |
|