求真百科歡迎當事人提供第一手真實資料,洗刷冤屈,終結網路霸凌。

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

跳转至: 导航搜索

理查德·曼寧·卡普

圖片來自berkeley

出生    1935年1月3日 美國麻薩諸塞州波士頓

母校    哈佛大學

獎項    杜林獎美國國家科學獎章京都獎

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

生平

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

成就

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

榮譽和獎項

  • ACM SIGCOMM Test of Time Paper Award, 2011
  • Society for Industrial & Applied Mathematics (SIAM) Fellow, 2009
  • Kyoto Prize, 2008
  • IEEE CS TCDP Outstanding Contribution Award, 2008
  • ACM SIGACT Distinguished Service Prize, 2008
  • Benjamin Franklin Medal in Computer and Cognitive Science, 2004
  • EATCS Award, 2000
  • Harvey Prize, 1998
  • Harvard Centennial Medal, 1997
  • National Medal of Science, 1996
  • CS Charles Babbage Award, 1995
  • Association for Computing Machinery (ACM) Fellow, 1994
  • National Academy of Engineering (NAE) Member, 1992
  • INFORMS John von Neumann Theory Prize, 1990
  • SIAM John von Neumann Lecture Prize, 1987
  • UC Berkeley Distinguished Teaching Award, 1986
  • ACM A.M. Turing Award, 1985
  • American Academy of Arts and Sciences Member, 1980
  • National Academy of Sciences (NAS) Member, 1980
  • Delbert Ray Fulkerson Prize, 1979
  • INFORMS Frederick W. Lanchester Prize, 1977

外部連結