出生:Richard Manning Karp (1935-01-03) 1935年1月3日(88岁) 美国马萨诸塞州波士顿
母校:哈佛大学
知名于:安德拉-卡普-罗森堡猜想(英语:Aanderaa–Karp–Rosenberg conjecture)埃德蒙兹-卡普算法赫尔德-卡普算法(英语:Held–Karp algorithm)霍普克洛夫特-卡普算法卡马卡尔-卡普算法(英语:Largest differencing method)拉宾-卡普算法卡普-利普顿定理(英语:Karp–Lipton theorem)卡普的21个NP-完全问题向量加法系统(英语:Vector addition system)
奖项:富尔克森奖(1979)图灵奖(1985)约翰·冯纽曼理论奖(英语:John von Neumann Theory Prize)(1990)IEEE计算机协会查尔斯·巴贝奇奖(英语:International Parallel and Distributed Processing Symposium)(1995)美国国家科学奖章(1996)哈维奖(英语:Harvey Prize)(1998)EATCS奖(英语:European Association for Theoretical Computer Science)(2000)本杰明·富兰克林奖章(2004)京都奖(2008)
科学生涯
研究领域:计算机科学
机构:加利福尼亚大学柏克莱分校IBM
论文:Some Applications of Logical Syntax to Digital Computer Programming(1959年)
博士导师:安东尼·奥廷格(英语:Anthony Oettinger)
博士生:费丝·艾伦(英语:Faith Ellen)莎莉·佛洛伊德(英语:Sally Floyd)菲利普·吉邦斯(英语:Phillip Gibbons)丹·古斯菲尔德(英语:Dan Gusfield)纳伦德拉·卡尔玛卡尔(英语:Narendra Karmarkar)薇乐莉·金(英语:Valerie King)迈克尔·卢比(英语:Michael Luby)拉耶夫·莫特瓦尼(英语:Rajeev Motwani)诺姆·尼散雷蒙·雷特(英语:Raymond Reiter)汤玛斯·杰罗姆·谢弗(英语:Thomas Jerome Schaefer)罗恩·沙米尔(英语:Ron Shamir)芭芭拉·西蒙斯(英语:Barbara Simons)邢波诺曼·查德(英语:Norman Zada)
理查德·曼宁·卡普(英语:Richard Manning Karp,1935年1月3日—)是一名美国计算机科学家和计算理论家。他因在计算理论方面的研究而知名,并于1985年获得图灵奖,2004年获得本杰明·富兰克林计算机和认知科学奖,2008年获得京都奖。由于在NP完备性的理论和应用、构建高效组合算法以及在计算机科学中应用概率方法方面的重大贡献,卡普于1992年获选为美国国家工程院院士。
标签: 计算机科学家
- 彩乃圣罗(彩乃せいら) 07-24
- 心阳希美(心陽のぞ美) 07-24
- 七绪绯美佳(七緒ひみか 07-24
- 阳野爱实(陽野めぐみ) 07-24
- 1818黄金眼郑女士 07-24
- 发际线男孩小吴 07-24
- 乔瓦尼·多梅尼科·马拉迪 07-24
- 夏尔-欧仁·德洛奈 07-23
- 板垣公一 07-23
- 平山清次 07-23