Leslie Valiant
लेस्ली गैब्रियल वैलियंट (जन्म 28 मार्च 1949) एक ब्रिटिश अमेरिकी कंप्यूटर वैज्ञानिक और कम्प्यूटेशनल सिद्धांतकार हैं। उनका जन्म एक रसायन इंजीनियर पिता और एक अनुवादक माँ के घर हुआ था। वे वर्तमान में हार्वर्ड विश्वविद्यालय में कंप्यूटर विज्ञान और अनुप्रयुक्त गणित के टी. जेफरसन कूलिज प्रोफेसर हैं। वैलिएंट को 2010 में ट्यूरिंग पुरस्कार से सम्मानित किया गया था, जिसे ए. सी. एम. द्वारा वर्णित किया गया था। सैद्धांतिक कंप्यूटर विज्ञान में एक वीर व्यक्ति के रूप में और विज्ञान में कुछ सबसे गहरी अनसुलझी समस्याओं को संबोधित करने में उनके साहस और रचनात्मकता के लिए एक रोल मॉडल के रूप में; विशेष रूप से उनके "गहराई और चौड़ाई के हड़ताली संयोजन" के लिए। एजुकेशन वैलियंट ने किंग्स कॉलेज, कैम्ब्रिज, इंपीरियल कॉलेज लंदन और वारविक विश्वविद्यालय में शिक्षा प्राप्त की, जहाँ उन्होंने 1974 में कंप्यूटर विज्ञान में पीएचडी प्राप्त की। अनुसंधान और कैरियर वेलियंट सैद्धांतिक कंप्यूटर विज्ञान में अपने काम के लिए विश्व प्रसिद्ध हैं। जटिलता सिद्धांत में उनके कई योगदानों के बीच, उन्होंने यह समझाने के लिए #P-पूर्णता ("शार्प-पी पूर्णता") की धारणा पेश की कि गणना और विश्वसनीयता की समस्याएं क्यों कठिन हैं। उन्होंने सीखने का संभवतः लगभग सही या पी. ए. सी. मॉडल बनाया जिसने कम्प्यूटेशनल लर्निंग थ्योरी के क्षेत्र की शुरुआत की और मशीन लर्निंग के विकास के लिए एक सैद्धांतिक आधार बन गया। उन्होंने क्वांटम कम्प्यूटेशन मॉडल से प्रेरित होलोग्राफिक एल्गोरिदम की अवधारणा भी पेश की। कंप्यूटर प्रणालियों में, वह बल्क सिंक्रोनस पैरलल प्रोसेसिंग मॉडल पेश करने के लिए सबसे अच्छी तरह से जाने जाते हैं। एकल कंप्यूटर वास्तुकला के लिए वॉन न्यूमैन मॉडल के अनुरूप, बी. एस. पी. समानांतर और वितरित कंप्यूटिंग वास्तुकला के लिए एक प्रभावशाली मॉडल रहा है। हाल के उदाहरण हैं गूगल ने इसे मैपरेड्यूस, मिलव्हील, प्रेगल और डेटाफ्लो के माध्यम से बड़े पैमाने पर गणना के लिए अपनाया है और फेसबुक ने 1 ट्रिलियन से अधिक किनारों को संसाधित करने में सक्षम एक ग्राफ विश्लेषण प्रणाली बनाई है। स्पष्ट बी. एस. पी. प्रोग्रामिंग के साथ-साथ बी. एस. पी. से प्राप्त अन्य उच्च-प्रदर्शन समानांतर प्रोग्रामिंग मॉडल को जोड़ने के लिए सक्रिय मुक्त-स्रोत परियोजनाएं भी हैं। लोकप्रिय उदाहरण हडूप, स्पार्क, जिराफ, हामा, बीम और डास्क हैं। ऑटोमेटा थ्योरी में उनके पहले के काम में संदर्भ-मुक्त पार्सिंग के लिए एक एल्गोरिथ्म शामिल है, जो अभी भी एसिम्प्टोटिक रूप से सबसे तेज़ ज्ञात है। वह कम्प्यूटेशनल न्यूरोसाइंस में भी काम करते हैं जो स्मृति और सीखने को समझने पर ध्यान केंद्रित करता है। वैलियंट की 2013 की पुस्तक संभवतः लगभग सही हैः एक जटिल दुनिया में सीखने और समृद्धि के लिए प्रकृति के एल्गोरिदम। इसमें उनका तर्क है कि अन्य बातों के अलावा, विकासवादी जीव विज्ञान उस दर की व्याख्या नहीं करता है जिस पर विकास होता है, उदाहरण के लिए लिखते हुए, "विकास के लिए डार्विन की सामान्य योजना के अनिवार्य रूप से सही होने का प्रमाण अधिकांश जीवविज्ञानियों को आश्वस्त करता है। यह लेखक खुद को आश्वस्त करने के लिए पर्याप्त प्राकृतिक इतिहास संग्रहालयों में गया है। हालाँकि, इन सब का मतलब यह नहीं है कि विकास का वर्तमान सिद्धांत पर्याप्त रूप से व्याख्यात्मक है। वर्तमान में विकास का सिद्धांत इस बात का कोई विवरण नहीं दे सकता है कि विकास किस दर से जटिल तंत्रों को विकसित करने या बदलते वातावरण में उन्हें बनाए रखने के लिए आगे बढ़ता है। वैलियंट ने 1982 में हार्वर्ड विश्वविद्यालय में पढ़ाना शुरू किया और वर्तमान में हार्वर्ड स्कूल ऑफ इंजीनियरिंग एंड एप्लाइड साइंसेज में कंप्यूटर विज्ञान और अनुप्रयुक्त गणित के टी. जेफरसन कूलिज प्रोफेसर हैं। 1982 से पहले उन्होंने कार्नेगी मेलन विश्वविद्यालय, लीड्स विश्वविद्यालय और एडिनबर्ग विश्वविद्यालय में पढ़ाया। पुरस्कार और सम्मान वैलियंट को 1986 में नेवनलिन्ना पुरस्कार, 1997 में नुथ पुरस्कार, 2008 में ई. ए. टी. सी. एस. पुरस्कार और 2010 में ट्यूरिंग पुरस्कार मिला। उन्हें 1991 में रॉयल सोसाइटी (एफआरएस) का फेलो, 1992 में एसोसिएशन फॉर द एडवांसमेंट ऑफ आर्टिफिशियल इंटेलिजेंस (एएएआई) का फेलो और 2001 में यूनाइटेड स्टेट्स नेशनल एकेडमी ऑफ साइंसेज का सदस्य चुना गया था। रॉयल सोसाइटी के लिए वैलियंट के नामांकन में लिखा हैः उनके ए. एम. ट्यूरिंग पुरस्कार के लिए प्रशस्ति पत्र में लिखा हैः व्यक्तिगत जीवन उनके दो बेटे ग्रेगरी वैलियंट और पॉल वैलियंट दोनों भी सैद्धांतिक कंप्यूटर वैज्ञानिक हैं। संदर्भ बाहरी लिंक 1949 जन्म संयुक्त राज्य अमेरिका की राष्ट्रीय विज्ञान अकादमी के सदस्य ट्यूरिंग पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेथन पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता नेवनलिन्ना पुरस्कार विजेता