理查德·卡普 - 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日),计算机科学家以及计算理论家。为柏克莱加州大学教授,在算法理论方面有卓越的贡献,因此获得1985年的图灵奖,2004年的本杰明·富兰克林奖章,2008年的京都赏(Kyoto Prize)。

生平

成就

外部链接

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