理查德·卡普

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

生平[编辑]

成就[编辑]

外部連結[编辑]