理查德·卡普

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