理察·卡普

理察·卡普
理察·卡普2009年7月於洛桑聯邦理工學院
出生	1935年1月3日 美國麻薩諸塞州波士頓
母校	哈佛大學
知名於	Edmonds–Karp算法 卡普的二十一個NP-完全問題 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日—），計算機科學家以及計算理論家。為柏克萊加州大學教授，在演算法理論方面有卓越的貢獻，因此獲得1979年的富爾克森獎，1985年的圖靈獎，2004年的班傑明·富蘭克林獎章，2008年的京都賞（Kyoto Prize）。

外部連結

• （英文） Richard M. Karp's Home Page