Ричард Манинг Карп (роден на 3 януари 1935 г., Бостън, Масачузетс, САЩ), американски математик и компютърен учен и носител на наградата Тюринг от AM AM от 1985 г., най-високата чест в областта на компютърните науки, за „постоянния си принос към теорията на алгоритми, включващи разработването на ефективни алгоритми за мрежовия поток и други проблеми с комбинаторната оптимизация, идентифициране на изчислимостта на полином и време с интуитивното понятие за алгоритмична ефективност и най-вече принос към теорията за NP-пълнотата. " Изследователските му интереси включват теоретична информатика, комбинаторни алгоритми, дискретна вероятност, изчислителна биология и интернет алгоритми.
Карп спечели бакалавърска степен (1955 г.), магистърска степен (1956 г.) и докторска степен (1959 г.), всички по математика, от Харвардския университет. След като завършва обучението си, той работи като математик в IBM (1959–68), преди да се премести в академията. Карп е заемал длъжности в Калифорнийския университет, Бъркли (1968–94), Университета във Вашингтон (1995–99) и отново в Бъркли (1999–), където се завръща като университетски професор.
Докладът на Карп от 1972 г. „Редуцируемост между комбиниращите проблеми“ доказва, че много често проучвани комбинаторни проблеми са варианти на един и същ проблем, което означава, че всички те вероятно са неразрешими (проблеми, пълни с NP - тоест проблеми, за които не е известен алгоритъм за ефективно решение). Карп е автор на сложността на изчисленията (1974 г.) и притежава патент за тип многокомуникационна комутационна мрежа.
Освен наградата „Тюринг“, Карп получи наградата „Фулкерсън“ за дискретна математика (1979 г.), Националния медал за наука в САЩ (1996 г.), Столетния медал от Харвардския университет (1997 г.), наградата на Израелския технологичен институт „Харви“ (1998 г.), Наградата Диксон за наука в университета Карнеги Мелън (2008) и наградата на Киото в Япония (2008). Избран е в Нюйоркската академия на науките (1980), Националната академия на науките на САЩ (1980), Американската академия на изкуствата и науките (1985), Института по комбинаторика и нейните приложения (1990), Американската асоциация за напредъка на науката (1991), Националната инженерна академия на САЩ (1992), Американското философско дружество (1994), Френската академия на науките (2002) и Европейската академия на науките (2004).
