理察·卡普查看源代码讨论查看历史
理查德·曼宁·卡普 |
|---|
 出生 1935年1月3日 美国麻萨诸塞州波士顿 母校 哈佛大学 |
理查德·曼宁·卡普（英语：Richard Manning Karp，1935年1月3日－），计算机科学家以及计算理论家。为柏克莱加州大学教授，在演算法理论方面有卓越的贡献，知名算法为Edmonds–Karp算法，卡普的二十一个NP-完全问题，Hopcroft Karp算法，Karp–Lipton theorem，Rabin–Karp string search algorithm。因此获得1979年的富尔克森奖，1985年的图灵奖，2004年的本杰明·富兰克林奖章，2008年的京都赏（Kyoto Prize）。
生平
1959年就读于波士顿拉丁学校和哈佛大学，获得博士学位。 1959年到1968年，为IBM 研究院数学科学系的成员。 1968年到1994年以及从1999年到现在，担任柏克莱加州大学的教授。 1988年至今均为柏克莱加州大学国际计算机科学研究所的研究科学家。
成就
目前的成就集中在基因组学和计算机网络中的算法方法。
荣誉和奖项
- ACM SIGCOMM Test of Time Paper Award, 2011
- Society for Industrial & Applied Mathematics (SIAM) Fellow, 2009
- Kyoto Prize, 2008
- IEEE CS TCDP Outstanding Contribution Award, 2008
- ACM SIGACT Distinguished Service Prize, 2008
- Benjamin Franklin Medal in Computer and Cognitive Science, 2004
- EATCS Award, 2000
- Harvey Prize, 1998
- Harvard Centennial Medal, 1997
- National Medal of Science, 1996
- CS Charles Babbage Award, 1995
- Association for Computing Machinery (ACM) Fellow, 1994
- National Academy of Engineering (NAE) Member, 1992
- INFORMS John von Neumann Theory Prize, 1990
- SIAM John von Neumann Lecture Prize, 1987
- UC Berkeley Distinguished Teaching Award, 1986
- ACM A.M. Turing Award, 1985
- American Academy of Arts and Sciences Member, 1980
- National Academy of Sciences (NAS) Member, 1980
- Delbert Ray Fulkerson Prize, 1979
- INFORMS Frederick W. Lanchester Prize, 1977