理查德·卡普
维基百科,自由的 encyclopedia
理查德·曼宁·卡普(英语:Richard Manning Karp,1935年1月3日—)是一名美国计算机科学家和计算理论家。他因在计算理论方面的研究而知名,并于1985年获得图灵奖,2004年获得本杰明·富兰克林计算机和认知科学奖,2008年获得京都奖[2]。
Quick Facts 理查德·卡普Richard Karp, 出生 ...
Close
由于在NP完备性的理论和应用、构建高效组合算法以及在计算机科学中应用概率方法方面的重大贡献,卡普于1992年获选为美国国家工程院院士。