理察·卡普
維基百科,自由的 encyclopedia
理察·曼寧·卡普(英語:Richard Manning Karp,1935年1月3日—)是一名美國計算機科學家和計算理論家。他因在計算理論方面的研究而知名,並於1985年獲得圖靈獎,2004年獲得班傑明·富蘭克林計算機和認知科學獎,2008年獲得京都獎[2]。
Quick Facts 理察·卡普Richard Karp, 出生 ...
Close
由於在NP完備性的理論和應用、構建高效組合算法以及在計算機科學中應用概率方法方面的重大貢獻,卡普於1992年獲選為美國國家工程院院士。