रिचर्ड मैनिंग कार्प, (जन्म 3 जनवरी, 1935, बोस्टन, मास।, यूएस), अमेरिकी गणितज्ञ और कंप्यूटर वैज्ञानिक और 1985 का विजेता ट्यूरिंग पुरस्कार, कंप्यूटर विज्ञान में सर्वोच्च सम्मान, "उनके सिद्धांत के लिए निरंतर योगदान" के लिए। नेटवर्क के प्रवाह और अन्य दहनशील अनुकूलन समस्याओं के लिए कुशल एल्गोरिदम के विकास सहित एल्गोरिदम, एल्गोरिथम दक्षता की सहज धारणा के साथ बहुपद-समय संगणना की पहचान, और, विशेष रूप से, एनपी-पूर्णता के सिद्धांत में योगदान। " उनके शोध के हितों में सैद्धांतिक कंप्यूटर विज्ञान, कॉम्बीनेटरियल एल्गोरिदम, असतत संभावना, कम्प्यूटेशनल जीव विज्ञान और इंटरनेट एल्गोरिदम शामिल हैं।
कार्प ने हार्वर्ड यूनिवर्सिटी से स्नातक की उपाधि (1955), मास्टर डिग्री (1956) और गणित में डॉक्टरेट (1959) प्राप्त की। पढ़ाई खत्म करने के बाद, उन्होंने एकेडमिया जाने से पहले आईबीएम (1959–68) में गणितज्ञ के रूप में काम किया। कार्प ने कैलिफोर्निया विश्वविद्यालय, बर्कले (1968-94), वाशिंगटन विश्वविद्यालय (1995–99) में और फिर बर्कले (1999-) में पदों पर रहे, जहाँ उन्होंने विश्वविद्यालय के प्रोफेसर के रूप में वापसी की।
Karp के 1972 के पेपर "कॉम्बिनेटरियल प्रॉब्लम्स के बीच रिड्यूसबिलिटी" में साबित हुआ कि आमतौर पर अध्ययन की जाने वाली कई कॉम्बिनेटरियल समस्याएं एक ही समस्या के रूप में होती हैं, जिसका अर्थ है कि वे सभी संभवतया अट्रैक्टिव हैं (एनपी-पूर्ण समस्याएं- यानी, ऐसी समस्याएं जिनके बारे में कोई कारगर समाधान एल्गोरिथम ज्ञात नहीं है)। कार्प कॉम्प्लेक्सिटी ऑफ़ कॉम्प्यूटेशन (1974) के लेखक हैं और एक प्रकार के मल्टीकनेक्शन स्विचिंग नेटवर्क के लिए एक पेटेंट रखते हैं।
ट्यूरिंग अवार्ड के अलावा, कार्प ने डिस्क्रीट गणित (1979), यूएस नेशनल मेडल ऑफ साइंस (1996), हार्वर्ड यूनिवर्सिटी सेंटेनियल मेडल (1997), इजरायल इंस्टीट्यूट ऑफ टेक्नोलॉजी अवेवे प्राइज (1998), में फुलकर्सन पुरस्कार प्राप्त किया। विज्ञान में कार्नेगी मेलन विश्वविद्यालय डिक्सन पुरस्कार (2008) और जापान का क्योटो पुरस्कार (2008)। उन्हें न्यूयॉर्क एकेडमी ऑफ साइंसेज (1980), यूएस नेशनल एकेडमी ऑफ साइंसेज (1980), अमेरिकन एकेडमी ऑफ आर्ट्स एंड साइंसेज (1985), इंस्टीट्यूट ऑफ कॉम्बिनेटरिक्स एंड इट्स एप्लीकेशंस (1990), के लिए चुना गया था। द एडवांसमेंट ऑफ साइंस (1991), यूएस नेशनल एकेडमी ऑफ इंजीनियरिंग (1992), द अमेरिकन फिलॉसॉफिकल सोसाइटी (1994), फ्रेंच एकेडमी ऑफ साइंसेज (2002) और यूरोपियन एकेडमी ऑफ साइंसेज (2004)।
