Si Richard Manning Karp, (ipinanganak Jan. 3, 1935, Boston, Mass., US), Amerikanong matematiko at siyentipiko sa computer at nagwagi ng 1985 AM Turing Award, ang pinakamataas na karangalan sa computer science, para sa "kanyang patuloy na mga kontribusyon sa teorya ng algorithm kasama ang pagbuo ng mahusay na algorithm para sa daloy ng network at iba pang mga problema sa pag-optimize ng kombinatorial, ang pagkilala sa pagkalkula ng polynomial-time na may intuitive na paniwala ng kahusayan ng algorithm, at, higit sa lahat, ang mga kontribusyon sa teorya ng NP-pagkumpleto. " Kasama sa kanyang mga interes sa pananaliksik ang teoretikal na agham ng computer, mga algorithm ng kombinatorial, diskarte sa discrete, computational biology, at mga algorithm sa Internet.
Kumuha si Karp ng isang degree sa bachelor (1955), degree ng master (1956), at isang titulo ng doktor (1959), lahat sa matematika, mula sa Harvard University. Matapos matapos ang kanyang pag-aaral, nagtrabaho siya bilang isang dalub-matematika sa IBM (1959–68) bago lumipat sa akademya. Si Karp ay naghawak ng mga posisyon sa University of California, Berkeley (1968–94), University of Washington (1995–99), at muli sa Berkeley (1999–), kung saan siya ay bumalik bilang isang Propesor sa Unibersidad.
Ang papel ni 1972 ng Karp na "Reducibility Kabilang sa Mga Suliraning Pagsasama-sama" ay napatunayan na maraming karaniwang pinag-aralan ang mga problema sa kombinatorial ay iba-iba ng parehong problema, na nagpapahiwatig na ang lahat ay maaaring hindi masasalin (NP-kumpletong mga problema - iyon ay, mga problema na hindi alam ang mahusay na solusyon ng algorithm). Si Karp ay may-akda ng pagiging kumplikado ng Computation (1974) at may hawak na isang patent para sa isang uri ng network ng paglipat ng multiconnection.
Bilang karagdagan sa Turing Award, natanggap ni Karp ang Fulkerson Prize sa Discrete Mathematics (1979), ang US National Medal of Science (1996), ang Harvard University Centennial Medal (1997), ang Israel Institute of Technology Harvey Prize (1998), ang Carnegie Mellon University Dickson Prize sa Science (2008), at Kyoto Prize ng Japan (2008). Siya ay nahalal sa New York Academy of Sciences (1980), ang US National Academy of Sciences (1980), ang American Academy of Arts and Sciences (1985), Institute of Combinatorics and Its Applications (1990), ang American Association para sa ang Pagsulong ng Agham (1991), US National Academy of Engineering (1992), American Philosophical Society (1994), French Academy of Sciences (2002), at European Academy of Sciences (2004).
