विविध

रिचर्ड कार्प | जीवनी, एएम ट्यूरिंग अवार्ड, और तथ्य

रिचर्ड कार्प , पूर्ण रिचर्ड मैनिंग कार्प में , (जन्म 3 जनवरी, 1935, बोस्टन, मैसाचुसेट्स, यूएस), अमेरिकी गणितज्ञ और कंप्यूटर वैज्ञानिक और 1985 एएम ट्यूरिंग पुरस्कार के विजेता , "निरंतर योगदान" के लिए कंप्यूटर विज्ञान में सर्वोच्च सम्मान। एल्गोरिदम का सिद्धांत जिसमें नेटवर्क प्रवाह और अन्य दहनशील अनुकूलन समस्याओं के लिए कुशल एल्गोरिदम का विकास शामिल है, एल्गोरिथम दक्षता की सहज धारणा के साथ बहुपद-काल कम्प्यूटेशन की पहचान, और सबसे विशेष रूप से, एनपी-पूर्णता के सिद्धांत में योगदान " उनके शोध के हितों में सैद्धांतिक कंप्यूटर विज्ञान, कॉम्बीनेटरियल एल्गोरिदम, असतत संभावना, कम्प्यूटेशनल जीव विज्ञान और इंटरनेट एल्गोरिदम शामिल हैं।

कंप्यूटर चिप।  संगणक।  हाथ पकड़े कंप्यूटर चिप  सेन्ट्रल प्रॉसेसिंग यूनिट (सीपीयू)।  इतिहास और समाज, विज्ञान और प्रौद्योगिकी, माइक्रोचिप, माइक्रोप्रोसेसर मदरबोर्ड कंप्यूटर सर्किट बोर्ड
ब्रिटानिका प्रश्नोत्तरी
कंप्यूटर और प्रौद्योगिकी प्रश्नोत्तरी
कंप्यूटर एचटीएमएल से बना वेबसाइटों की मेजबानी करते हैं और पाठ संदेश को सरल ... एलओएल के रूप में भेजते हैं। इस क्विज़ में हैक करें और कुछ टेक्नॉलॉजी को अपना स्कोर बनाने दें और सामग्री को आपके सामने प्रकट करें।

कार्प ने हार्वर्ड विश्वविद्यालय से स्नातक की उपाधि (1955), मास्टर डिग्री (1956) और गणित में डॉक्टरेट (1959) प्राप्त कीपढ़ाई खत्म करने के बाद, उन्होंने एकेडमिया में जाने से पहले आईबीएम (1959–68) में गणितज्ञ के रूप में काम किया। कार्प ने कैलिफोर्निया विश्वविद्यालय , बर्कले (1968-94), वाशिंगटन विश्वविद्यालय (1995–99) और फिर बर्कले (1999-) में पदों पर रहे , जहाँ उन्होंने विश्वविद्यालय के प्रोफेसर के रूप में वापसी की। 2012 में उन्होंने बर्कले में सीमन्स इंस्टीट्यूट ऑफ़ द थ्योरी ऑफ़ कम्प्यूटिंग की स्थापना की और 2017 तक इसके निदेशक के रूप में कार्य किया।

Karp के 1972 के पेपर "कॉम्बिनेटरियल प्रॉब्लम्स के बीच रिड्यूसबिलिटी" ने साबित कर दिया कि सामान्य रूप से अध्ययन की जाने वाली कई कॉम्बिनेटरियल समस्याएं एक ही समस्या के रूप में होती हैं, जिसका अर्थ है कि वे सभी संभवतया अट्रैक्टिव हैं (एनपी-पूर्ण समस्याएं- यानी ऐसी समस्याएं जिनके बारे में कोई कारगर समाधान एल्गोरिथम ज्ञात नहीं है)। कार्प कॉम्प्लेक्सिटी ऑफ़ कॉम्प्यूटेशन (1974) के लेखक हैं और एक प्रकार के मल्टीकनेक्शन स्विचिंग नेटवर्क के लिए एक पेटेंट रखते हैं।

ट्यूरिंग अवार्ड के अलावा, कार्प ने डिस्क्रीट गणित (1979), यूएस नेशनल मेडल ऑफ साइंस (1996), हार्वर्ड यूनिवर्सिटी सेंटेनियल मेडल (1997), इजरायल इंस्टीट्यूट ऑफ टेक्नोलॉजी अवेवे प्राइज (1998), में फुलकर्सन पुरस्कार प्राप्त किया। विज्ञान में कार्नेगी मेलन विश्वविद्यालय डिक्सन पुरस्कार (2008) और जापान का क्योटो पुरस्कार (2008)। उन्हें न्यूयॉर्क एकेडमी ऑफ साइंसेज (1980), यूएस नेशनल एकेडमी ऑफ साइंसेज (1980), द अमेरिकन एकेडमी ऑफ आर्ट्स एंड साइंसेज (1985), इंस्टीट्यूट ऑफ कॉम्बिनेटरिक्स एंड इट्स एप्लिकेशन (1990), द अमेरिकन एसोसिएशन फॉर के लिए चुना गया था। द एडवांसमेंट ऑफ साइंस (1991), यूएस नेशनल एकेडमी ऑफ इंजीनियरिंग (1992), द अमेरिकन फिलॉसॉफिकल सोसाइटी (1994), फ्रेंचविज्ञान अकादमी (2002), और यूरोपीय विज्ञान अकादमी (2004)।

ब्रिटानिका प्रीमियम सदस्यता प्राप्त करें और अनन्य सामग्री तक पहुंच प्राप्त करें। अब सदस्यता लें