理查德·卡普

理查德·卡普
理查德·卡普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

理查德·曼寧·卡普（英語：Richard Manning Karp，1935年1月3日－），計算機科學家以及計算理論家。為柏克萊加州大學教授，在演算法理論方面有卓越的貢獻，因此獲得1979年的富尔克森奖，1985年的圖靈獎，2004年的本杰明·富兰克林奖章，2008年的京都賞（Kyoto Prize）。

外部連結

• （英文） Richard M. Karp's Home Page （页面存档备份，存于互联网档案馆）