计算机科学

首页 > 计算机科学

理查德·卡普

理查德·卡普
Karp mg 7725-b.cr2.jpg
理查德·卡普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

相关推荐