理查德·卡普

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

生平

这是一篇关于美国科学家的小作品。你可以通过编辑或修订扩充其内容。

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