1972 के पेपर "रिड्यूसिबिलिटी अमंग कॉम्बिनेटरियल प्रॉब्लम्स" के प्रकाशन ने रिचर्ड एम. कार्प को कम्प्यूटेशनल जटिलता सिद्धांत में एक मौलिक व्यक्ति के रूप में स्थापित किया। यह साबित करके कि 21 अलग-अलग समस्याएं एनपी-पूर्ण (NP-complete) हैं, उन्होंने शोधकर्ताओं के लिए यह पहचानने के लिए आवश्यक कार्यप्रणाली प्रदान की कि कंप्यूटर विज्ञान में कौन सी सैद्धांतिक और व्यावहारिक चुनौतियां कुशल बहुपद-समय एल्गोरिदम का उपयोग करके हल करने के लिए मौलिक रूप से कठिन हैं।
शैक्षणिक नींव और प्रारंभिक करियर
1935 में बोस्टन में जन्मे, रिचर्ड मैनिंग कार्प ने अपनी पूरी औपचारिक शिक्षा हार्वर्ड विश्वविद्यालय में प्राप्त की। उन्होंने 1955 में स्नातक की डिग्री, 1956 में मास्टर डिग्री प्राप्त की और 1959 में हार्वर्ड स्कूल ऑफ इंजीनियरिंग एंड एप्लाइड साइंसेज में अनुप्रयुक्त गणित में अपनी पीएचडी पूरी की। अपनी पढ़ाई के बाद, उन्होंने आईबीएम थॉमस जे. वॉटसन रिसर्च सेंटर में अपना पेशेवर करियर शुरू किया।
कॉम्बिनेटरियल एल्गोरिदम का विकास
कार्प का काम एल्गोरिथम विकास के कई दशकों तक फैला हुआ है। 1962 में, उन्होंने ट्रैवलिंग सेल्समैन समस्या के लिए हेल्ड-कार्प एल्गोरिदम बनाने के लिए माइकल हेल्ड के साथ सहयोग किया। इसके बाद 1971 का एडमंड्स-कार्प एल्गोरिदम आया, जिसे नेटवर्क में अधिकतम प्रवाह समस्याओं को हल करने के लिए जैक एडमंड्स के साथ विकसित किया गया था। 1973 में, उन्होंने हॉपक्रॉफ्ट-कार्प एल्गोरिदम का उत्पादन करने के लिए जॉन हॉपक्रॉफ्ट के साथ भागीदारी की, जो द्विभाजित ग्राफ़ में अधिकतम कार्डिनैलिटी मिलान की पहचान करने के लिए सबसे तेज़ तरीका बना हुआ है। इसके अलावा, उन्होंने 1987 में रबिन-कार्प स्ट्रिंग सर्च एल्गोरिदम को सह-विकसित करने के लिए माइकल ओ. रबिन के साथ काम किया।
संस्थागत भूमिकाएं और मान्यता
1968 में, कार्प कैलिफोर्निया विश्वविद्यालय, बर्कले में संकाय में शामिल हुए, जहां उन्होंने कंप्यूटर विज्ञान प्रभाग के पहले सहयोगी अध्यक्ष के रूप में कार्य किया। वाशिंगटन विश्वविद्यालय में प्रोफेसर के रूप में चार साल के कार्यकाल के अलावा, उन्होंने बर्कले के साथ अपना संबंध बनाए रखा है। 2012 में, वे साइमंस इंस्टीट्यूट फॉर द थ्योरी ऑफ कंप्यूटिंग के संस्थापक निदेशक बने। विज्ञान में उनके योगदान को 1985 के ट्यूरिंग पुरस्कार, 1998 के हार्वे पुरस्कार, 2004 के बेंजामिन फ्रैंकलिन पदक, 2008 के क्योटो पुरस्कार और 2009 के डिक्सन पुरस्कार सहित कई सम्मानों के साथ मान्यता दी गई है।
बीस प्रश्न, घड़ी पर आठ मिनट, और अब तक टेस्ट देने वालों के सामने मापा गया पर्सेंटाइल। साइन-अप नहीं।
IQ टेस्ट दें →त्वरित तथ्य
- जन्म: 1935, बोस्टन, मैसाचुसेट्स - शिक्षा: हार्वर्ड विश्वविद्यालय (बी.एस., एम.एस., पीएच.डी.) - प्राथमिक संबद्धता: कैलिफोर्निया विश्वविद्यालय, बर्कले - ट्यूरिंग पुरस्कार: 1985 - क्योटो पुरस्कार (उन्नत प्रौद्योगिकी): 2008 - प्रमुख अनुसंधान क्षेत्र: बायोइनफॉरमैटिक्स और कंप्यूटिंग का सिद्धांत - 1972 का प्रमुख प्रकाशन: रिड्यूसिबिलिटी अमंग कॉम्बिनेटरियल प्रॉब्लम्स - संस्थापक निदेशक: साइमंस इंस्टीट्यूट फॉर द थ्योरी ऑफ कंप्यूटिंग
पाठक जो प्रश्न पूछते हैं
### रिचर्ड कार्प के 1972 के पेपर का महत्व क्या है?
इसने साबित किया कि 21 अलग-अलग समस्याएं एनपी-पूर्ण थीं, जो समस्याओं की कम्प्यूटेशनल कठिनाई को वर्गीकृत करने के लिए एक मानक कार्यप्रणाली प्रदान करती थीं।
### रिचर्ड कार्प को कौन से प्रमुख पुरस्कार मिले हैं?
उन्हें ट्यूरिंग पुरस्कार, क्योटो पुरस्कार, हार्वे पुरस्कार, बेंजामिन फ्रैंकलिन पदक और जॉन वॉन न्यूमैन थ्योरी पुरस्कार सहित अन्य प्राप्त हुए हैं।
.jpg)


