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 |
|
