理察·卡普查看源代码讨论查看历史

理查德·曼寧·卡普
圖片來自berkeley 出生　　　　1935年1月3日美國麻薩諸塞州波士頓母校　　　　哈佛大學獎項　　　　杜林獎，美國國家科學獎章，京都獎

理查德·曼寧·卡普（英语：Richard Manning Karp，1935年1月3日－），計算機科學家以及計算理論家。為柏克萊加州大學教授，在演算法理論方面有卓越的貢獻，知名算法為Edmonds–Karp算法，卡普的二十一個NP-完全問題，Hopcroft Karp算法，Karp–Lipton theorem，Rabin–Karp string search algorithm。因此獲得1979年的富尔克森奖，1985年的圖靈獎，2004年的本杰明·富兰克林奖章，2008年的京都賞（Kyoto Prize）。

生平

1959年就讀於波士頓拉丁學校和哈佛大學，獲得博士學位。 1959年到1968年，為IBM 研究院數學科學系的成員。 1968年到1994年以及從1999年到現在，擔任柏克萊加州大學的教授。 1988年至今均為柏克萊加州大學國際計算機科學研究所的研究科學家。

目前的成就集中在基因組學和計算機網絡中的算法方法。