理查德·卡普 - Wikiwand
For faster navigation, this Iframe is preloading the Wikiwand page for 理查德·卡普.

理查德·卡普

维基百科,自由的百科全书

理查德·卡普
出生1935年1月3日
 美国马萨诸塞州波士顿
母校哈佛大学
知名于Edmonds–Karp算法
卡普的二十一个NP-完全问题
Hopcroft Karp算法
Karp–Lipton theorem英语Karp–Lipton theorem
Rabin–Karp string search algorithm英语Rabin–Karp string search algorithm
奖项杜林奖
美国国家科学奖章
京都奖
科学生涯
研究领域计算机科学
机构柏克莱加州大学
IBM
博士导师Anthony Oettinger英语Anthony Oettinger
博士生Narendra Karmarkar英语Narendra Karmarkar
Michael Luby英语Michael Luby
Rajeev Motwani英语Rajeev Motwani
Barbara Simons英语Barbara Simons

理查德·曼宁·卡普(英语:Richard Manning Karp,1935年1月3日),计算机科学家以及计算理论家。为柏克莱加州大学教授,在算法理论方面有卓越的贡献,因此获得1979年的富尔克森奖,1985年的图灵奖,2004年的本杰明·富兰克林奖章,2008年的京都赏(Kyoto Prize)。

生平

成就

外部链接

{{bottomLinkPreText}} {{bottomLinkText}}
理查德·卡普
Listen to this article