理查德·卡普

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

生平[编辑]

成就[编辑]

外部連結[编辑]