Richard Manning Karp, (γεννημένος στις 3 Ιανουαρίου 1935, Βοστώνη, Μασαχουσέτη, ΗΠΑ), Αμερικανός μαθηματικός και επιστήμονας υπολογιστών και νικητής του 1985 AM Turing Award, της υψηλότερης τιμής στην επιστήμη των υπολογιστών, για «τη συνεχιζόμενη συμβολή του στη θεωρία του αλγόριθμοι που περιλαμβάνουν την ανάπτυξη αποτελεσματικών αλγορίθμων για ροή δικτύου και άλλα προβλήματα συνδυαστικής βελτιστοποίησης, τον προσδιορισμό της πολυωνυμικής υπολογιστικής ικανότητας με τη διαισθητική έννοια της αλγοριθμικής απόδοσης και, κυρίως, τη συμβολή στη θεωρία της πληρότητας NP. " Τα ερευνητικά του ενδιαφέροντα περιλάμβαναν θεωρητική επιστήμη υπολογιστών, συνδυαστικούς αλγόριθμους, διακριτή πιθανότητα, υπολογιστική βιολογία και αλγόριθμους Διαδικτύου.
Ο Karp απέκτησε πτυχίο (1955), μεταπτυχιακό (1956) και διδακτορικό (1959), όλα στα μαθηματικά, από το Πανεπιστήμιο του Χάρβαρντ. Αφού ολοκλήρωσε τις σπουδές του, εργάστηκε ως μαθηματικός στο IBM (1959–68) προτού μετακομίσει στον ακαδημαϊκό χώρο. Ο Καρπ κατείχε θέσεις στο Πανεπιστήμιο της Καλιφόρνια στο Μπέρκλεϋ (1968–94), στο Πανεπιστήμιο της Ουάσιγκτον (1995–99) και πάλι στο Μπέρκλεϋ (1999–), όπου επέστρεψε ως καθηγητής πανεπιστημίου.
Η εργασία του Karp το 1972 με τίτλο «Reducibility Among Combinatorial Problems» απέδειξε ότι πολλά κοινά μελετημένα συνδυαστικά προβλήματα είναι παραλλαγές του ίδιου προβλήματος, πράγμα που υποδηλώνει ότι είναι όλα πιθανώς δυσεπίλυτα (προβλήματα πλήρους NP - δηλαδή, προβλήματα για τα οποία δεν είναι γνωστός ένας αποτελεσματικός αλγόριθμος λύσεων). Ο Karp είναι ο συγγραφέας του Complexity of Computation (1974) και κατέχει δίπλωμα ευρεσιτεχνίας για έναν τύπο δικτύου μεταγωγής πολλαπλών συνδέσεων.
Εκτός από το βραβείο Turing, ο Karp έλαβε το βραβείο Fulkerson στα Διακριτικά Μαθηματικά (1979), το Εθνικό Μετάλλιο Επιστημών των ΗΠΑ (1996), το Centennial Medal του Πανεπιστημίου του Χάρβαρντ (1997), το Ισραήλ Ινστιτούτο Τεχνολογίας Harvey Prize (1998), το Carnegie Mellon University Dickson in Science (2008), και Ιαπωνικό Kyoto Prize (2008). Εκλέχτηκε στην Ακαδημία Επιστημών της Νέας Υόρκης (1980), στην Εθνική Ακαδημία Επιστημών των ΗΠΑ (1980), στην Αμερικανική Ακαδημία Τεχνών και Επιστημών (1985), στο Ινστιτούτο Συνδυαστικής και Εφαρμογών του (1990), στην Αμερικανική Ένωση η πρόοδος της επιστήμης (1991), η Εθνική Ακαδημία Μηχανικών των ΗΠΑ (1992), η Αμερικανική Φιλοσοφική Εταιρεία (1994), η Γαλλική Ακαδημία Επιστημών (2002) και η Ευρωπαϊκή Ακαδημία Επιστημών (2004).
