昨天Karp在理学院报告厅进行了一次讲座，主题是Theory of Computation as a Lens on the Sciences: The Example of Computational Molecular Biology。

之前，Karp跟我们进行了小组讨论，回答了我们的一些问题。Karp认为，博士生的方向，有发展潜力的目前有两个。如果有足够雄心的话，可以去试图P vs NP问题——我想不太可能真有人把这个当成博士生的方向吧。另外一个方向是网络计算，一种不同于传统turing机的计算模型。

有意思的是，Yao接着Karp的话说，他认为目前有潜力的还是量子计算和量子信息这一块，无论从计算机，物理，工程上来看。我们组目前还没有做量子这个方向的学生，不知道Yao是不是觉得很郁闷。

有同学问到（在以前对Karp的一个采访报告A Day in the Life of Richard Karp中也提到），Karp的两个大学同学，后来一个拿了Nobel奖，一个拿了Fields奖，Karp觉得很有压力，于是决定不搞数学，避开他们，最后拿了Turing奖。这个事实充分说明，牛人都是一蜂窝一蜂窝的。不过Karp也提到，当时还有一个更聪明的同学，不过"not heard of him again" :).

Karp早年在NP完全问题上做了很多工作，所以我当时想问的问题是：为何你觉得P vs NP这么重要，你却转去做biology了呢？不过时间有限，最后也没问成。