图灵奖是计算机界最负盛名的奖项,有“计算机界诺贝尔奖”之称。”图灵奖”系列将介绍历届获奖者。每周二更新,本文为第 24 期。图灵奖:理查德·卡普(1985)
文章来自微信公众号“科文路”,欢迎关注、互动。转发须注明出处。
本文来自 wiki:Richard M. Karp,翻译基于 谷歌翻译.
理查德·曼宁·卡普(Richard Manning Karp,1935 年 1 月 3 日出生)是一位美国计算机科学家和计算理论家,因在 NP 完备性理论和应用、构建高效组合算法以及在计算机科学中应用概率方法方面做出的重大贡献而知名。
他于 1985 年获得图灵奖。