Richard Karp


理查德·曼宁·卡普(Richard Manning Karp,1935—)是美国加州大学伯克利分校的计算机科学家和计算理论家(实验室主页:https://www2.eecs.berkeley.edu/Faculty/Homepages/karp.html)。他在算法理论方面的研究最为著名,为此他于1985年获得了图灵奖,并于2004年获得了本杰明·富兰克林计算机与认知科学奖,并于2008年获得了京都奖。

卡普被“计算方法可能揭示生命机体内部工作的秘密”所吸引,1991年前后开始生物信息学研究。他说:“希望自己在研究组合算法中的经验可以对破解这些秘密有所帮助。我的确能够在这个新领域利用我的技巧,但我明白解决生物问题需要的不仅仅是聪明的算法:它涉及到生物学家和数学家之间的创造性合作,这才能够得到一个适当的数学模型,认识和运用多方面的数据源,以及恰当的统计方法。这种统计方法可以来显示我们发现的生物图谱和规律不是随机出现的。我最近的工作是关于分析基因转录调控,发现保守的调控路径和分析人类的遗传多样性。自1991年以来,生物学取得了惊人的进步,最引人注目的是基因组测序。我相信我们正处在理解(可能甚至是改造)那些控制细胞过程的基因调控网络和代谢网络。通过比较许多相关生物的基因组,我们希望理解这些网络是怎样进化的。事实上,我们正在努力寻找复杂疾病的遗传基础,以便我们可以开发出更有效的治疗方式。”