理查德·卡普
维基百科，自由的百科全书
| 理查德·卡普（Richard Manning Karp） | |
|---|---|
 |
|
| 出生 | 1935年1月3日 波士顿，麻薩諸塞州，美國 |
| 研究領域 | 计算机科学 |
| 任职於 | 柏克萊加州大學 IBM |
| 母校 | 哈佛大学 |
| 博士導師 | Anthony Oettinger |
| 博士學生 | Narendra Karmarkar Michael Luby Rajeev Motwani Barbara Simons |
| 著名成就 | Edmonds–Karp algorithm Karp's 21 NP-complete problems Hopcroft Karp算法 Karp–Lipton theorem Rabin–Karp string search algorithm |
| 獲獎 | 杜林獎 美国国家科学奖章 京都賞 |
理查德·曼寧·卡普（英语：Richard Manning Karp，1935年1月3日－），是一位計算機科學家以及計算理論家。為柏克萊加州大學教授，在演算法理論方面有卓越的貢獻，因此獲得1985年的圖靈獎，2004年的富蘭克林獎章（Benjamin Franklin Medal）,2008年的京都賞（Kyoto Prize）。
生平 [编辑]
成就 [编辑]
外部連結 [编辑]
|
|||||
