理查德·卡普
理查德·曼寧·卡普（英語：，1935年1月3日－），計算機科學家以及計算理論家。為柏克萊加州大學教授，在演算法理論方面有卓越的貢獻，因此獲得1979年的富尔克森奖，1985年的圖靈獎，2004年的本杰明·富兰克林奖章，2008年的京都賞（Kyoto Prize）。
| 理查德·卡普 | |
|---|---|
 理查德·卡普2009年7月於洛桑聯邦理工學院 | |
| 出生 | 1935年1月3日 美國马萨诸塞州波士顿 |
| 母校 | 哈佛大学 |
| 知名于 | Edmonds–Karp算法 卡普的二十一個NP-完全問題 Hopcroft Karp算法 Karp–Lipton theorem Rabin–Karp string search algorithm |
| 奖项 | 杜林獎 美国国家科学奖章 京都獎 |
| 科学生涯 | |
| 研究领域 | 计算机科学 |
| 机构 | 柏克萊加州大學 IBM |
| 博士导师 | Anthony Oettinger |
| 博士生 | Narendra Karmarkar Michael Luby Rajeev Motwani Barbara Simons |
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.