维基百科
理查德·曼寧·卡普(英語:Richard Manning Karp,1935年1月3日—),計算機科學家以及計算理論家。為柏克萊加州大學教授,在演算法理論方面有卓越的貢獻,因此獲得1979年的富尔克森奖,1985年的圖靈獎,2004年的本杰明·富兰克林奖章,2008年的京都賞(Kyoto Prize)。
理查德·卡普 | |
---|---|
出生 | 1935年1月3日 美國马萨诸塞州波士顿 |
母校 | 哈佛大学 |
知名于 | Edmonds–Karp算法 卡普的二十一個NP-完全問題 Hopcroft Karp算法 Karp–Lipton theorem(英语:Karp–Lipton theorem) Rabin–Karp string search algorithm(英语:Rabin–Karp string search algorithm) |
奖项 | 杜林獎 美国国家科学奖章 京都獎 |
科学生涯 | |
研究领域 | 计算机科学 |
机构 | 柏克萊加州大學 IBM |
博士導師 | Anthony Oettinger(英语:Anthony Oettinger) |
博士生 | Narendra Karmarkar(英语:Narendra Karmarkar) Michael Luby(英语:Michael Luby) Rajeev Motwani(英语:Rajeev Motwani) Barbara Simons(英语:Barbara Simons) |