理查德·卡普

理查德·卡普
理查德·卡普2009年7月於洛桑聯邦理工學院
出生	1935年1月3日 波士顿，麻薩諸塞州，美國
母校	哈佛大学
知名于	Edmonds–Karp algorithm Karp's 21 NP-complete problems 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日－），計算機科學家以及計算理論家。為柏克萊加州大學教授，在演算法理論方面有卓越的貢獻，因此獲得1985年的圖靈獎，2004年的本杰明·富兰克林奖章，2008年的京都賞（Kyoto Prize）。

外部連結

• （英文） Richard M. Karp's Home Page