理查德·卡普

维基百科,自由的百科全书
(重定向自理察·卡普
跳到导航 跳到搜索
理查德·卡普
Karp mg 7725-b.cr2.jpg
出生 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)。

生平[编辑]

成就[编辑]

外部連結[编辑]