理查德·卡普

维基百科,自由的百科全书
跳转至: 导航搜索
理查德·卡普(Richard Manning Karp)

出生 1935年1月3日
波士顿麻薩諸塞州美國
研究領域 计算机科学
任职於 柏克萊加州大學
IBM
母校 哈佛大学
博士導師 Anthony Oettinger
博士學生 Narendra Karmarkar
Michael Luby
Rajeev Motwani
Barbara Simons
著名成就 Edmonds–Karp algorithm
Karp's 21 NP-complete problems
Hopcroft Karp算法
Karp–Lipton theorem
Rabin–Karp string search algorithm
獲獎 杜林獎
美国国家科学奖章
京都賞

理查德·曼寧·卡普英语Richard Manning Karp,1935年1月3日),是一位計算機科學家以及計算理論家。為柏克萊加州大學教授,在演算法理論方面有卓越的貢獻,因此獲得1985年的圖靈獎,2004年的富蘭克林獎章(Benjamin Franklin Medal),2008年的京都賞(Kyoto Prize)。

生平[编辑]

成就[编辑]

外部連結[编辑]