Avi Wigderson (हिब्रू: אבי ויגדרזון; जन्म 9 सितंबर 1956) एक इज़राइली कंप्यूटर वैज्ञानिक और गणितज्ञ हैं। वे उन्नत अध्ययन संस्थान में गणित के स्कूल में हर्बर्ट एच. मास प्रोफेसर हैं, जो प्रिंसटन, न्यू जर्सी, संयुक्त राज्य अमेरिका में स्थित है। उनकी शोध रुचियों में कम्प्यूटेशनल जटिलता सिद्धांत, समानांतर एल्गोरिदम, ग्राफ सिद्धांत, क्रिप्टोग्राफी और वितरित कंप्यूटिंग शामिल हैं। विग्डरसन को सैद्धांतिक कंप्यूटर विज्ञान में उनके परिवर्तनकारी कार्य के लिए 2021 में एबेल पुरस्कार और 2023 में ट्यूरिंग पुरस्कार मिला।
विग्डरसन का कार्य कंप्यूटिंग में यादृच्छिकता की भूमिका और कुशल एल्गोरिदम की संरचना पर केंद्रित है। वे जटिलता सिद्धांत में एक अग्रणी व्यक्ति हैं, जिन्होंने यादृच्छिक एल्गोरिदम की शक्ति को समझने, ज़िग-ज़ैग उत्पाद के माध्यम से विस्तारक ग्राफों के निर्माण और शून्य-ज्ञान प्रमाणों की नींव में महत्वपूर्ण योगदान दिया है।
प्रारंभिक जीवन और शिक्षा
विग्डरसन का जन्म 9 सितंबर 1956 को हाइफा, इज़राइल में होलोकॉस्ट उत्तरजीवियों के यहाँ हुआ था। उन्होंने हाइफा में हिब्रू रियाली स्कूल में पढ़ाई की। 1977 में, उन्होंने टेक्नियन इज़राइल इंस्टीट्यूट ऑफ टेक्नोलॉजी में अपनी स्नातक पढ़ाई शुरू की, जहाँ से उन्होंने 1980 में स्नातक किया। टेक्नियन में, उनकी मुलाकात अपनी पत्नी एडना से हुई। इसके बाद उन्होंने प्रिंसटन विश्वविद्यालय में स्नातकोत्तर अध्ययन किया, और 1983 में कंप्यूटर विज्ञान में पीएच.डी. प्राप्त की। उनका डॉक्टरेट शोध प्रबंध, जिसका शीर्षक "स्टडीज़ इन कम्प्यूटेशनल कॉम्प्लेक्सिटी" था, रिचर्ड लिप्टन के निर्देशन में पूरा हुआ। विग्डरसन को कम्प्यूटेशनल जटिलता के क्षेत्र को काफी समृद्ध करने का श्रेय दिया जाता है।
शैक्षणिक करियर
कैलिफोर्निया विश्वविद्यालय, बर्कले, सैन जोस, कैलिफोर्निया में आईबीएम अल्माडेन रिसर्च सेंटर और बर्कले में गणितीय विज्ञान अनुसंधान संस्थान में अल्पकालिक पदों पर रहने के बाद, विग्डरसन 1986 में इज़राइल लौट आए और हिब्रू विश्वविद्यालय, जेरूसलम के संकाय में शामिल हो गए। उन्होंने 1987 में कार्यकाल प्राप्त किया और 1991 में पूर्ण प्रोफेसर बने। 1999 में, उन्होंने उन्नत अध्ययन संस्थान में भी एक पद ग्रहण किया, और 2003 में उन्होंने प्रिंसटन में संस्थान में हर्बर्ट एच. मास प्रोफेसर की भूमिका निभाने के लिए हिब्रू विश्वविद्यालय का पद छोड़ दिया।
उन्नत अध्ययन संस्थान में, विग्डरसन ने कम्प्यूटेशनल जटिलता, गणित और क्रिप्टोग्राफी के बीच परस्पर क्रिया पर ध्यान केंद्रित किया है। उन्होंने इन क्षेत्रों में शोधकर्ताओं की एक पीढ़ी का नेतृत्व करने में मदद की है।
प्रमुख योगदान
विग्डरसन ने इस मौलिक प्रश्न की जांच की कि क्या कुशल कंप्यूटिंग के लिए यादृच्छिकता आवश्यक है। नोआम निसान और रसेल इम्पाग्लियाज़ो के साथ, विग्डरसन ने दिखाया कि कुछ एल्गोरिदम के लिए जो यादृच्छिक सिक्के उछालने पर निर्भर करते हैं, एक लगभग उतना ही तेज़ नियतात्मक एल्गोरिदम मौजूद है जो यादृच्छिकता का उपयोग नहीं करता है, बशर्ते कुछ शर्तें पूरी हों। छद्म-यादृच्छिकता की अवधारणा पर निर्मित यह शोध, सैद्धांतिक कंप्यूटर विज्ञान की आधारशिला है।
ओमर रींगोल्ड और सलील वाधन के साथ काम करते हुए, विग्डरसन ने ज़िग-ज़ैग उत्पाद विकसित किया, जो ग्राफों पर एक कॉम्बिनेटोरियल ऑपरेशन है जो छोटे ग्राफों को मिलाकर बड़े, अच्छी तरह से जुड़े हुए ग्राफ बनाता है। यह अवधारणा जटिलता सिद्धांत, ग्राफ सिद्धांत और समूह सिद्धांत को जोड़ती है, जिसमें भूलभुलैया को नेविगेट करने के तरीके को समझने से लेकर कुशल विस्तारक ग्राफों के निर्माण तक के अनुप्रयोग हैं। ज़िग-ज़ैग उत्पाद सैद्धांतिक कंप्यूटर विज्ञान में एक प्रमुख उपकरण बन गया।
विग्डरसन ने सिल्वियो मिकाली और ओडेड गोल्डरेइच के साथ मिलकर प्रदर्शित किया कि शून्य-ज्ञान प्रमाणों का उपयोग गुप्त डेटा के बारे में सार्वजनिक परिणामों को सत्यापित करने के लिए किया जा सकता है, बिना अंतर्निहित रहस्यों को प्रकट किए। यह कार्य आधुनिक क्रिप्टोग्राफी के लिए एक आधारभूत परत है।
पुरस्कार और सम्मान
विग्डरसन को कम्प्यूटेशनल जटिलता पर उनके काम के लिए 1994 में अंतर्राष्ट्रीय गणितीय संघ से नेवानलिन्ना पुरस्कार मिला। 2009 में, उन्होंने ग्राफों के ज़िग-ज़ैग निर्माण के लिए गोडेल पुरस्कार साझा किया। वे 2011 में अमेरिकन एकेडमी ऑफ आर्ट्स एंड साइंसेज के लिए चुने गए और सैद्धांतिक कंप्यूटर विज्ञान और गणित में योगदान के लिए 2018 में एसीएम फेलो बने।
2019 में, विग्डरसन ने यादृच्छिक कंप्यूटिंग, सर्किट जटिलता, प्रमाण जटिलता और समानांतर कंप्यूटिंग पर काम के बीच, नुथ पुरस्कार अर्जित किया। उन्हें सैद्धांतिक कंप्यूटर विज्ञान और असतत गणित में मौलिक योगदान के लिए 2021 में लास्ज़लो लोवाज़ के साथ एबेल पुरस्कार मिला। अप्रैल 2024 में, एसोसिएशन फॉर कंप्यूटिंग मशीनरी ने उन्हें कंप्यूटिंग में यादृच्छिकता की समझ को नया आकार देने और सैद्धांतिक कंप्यूटर विज्ञान में दशकों के नेतृत्व के लिए ट्यूरिंग पुरस्कार प्रदान किया। उन्हें 2025 में कार्नेगी कॉर्पोरेशन का ग्रेट इमिग्रेंट अवार्ड भी दिया गया।
व्यक्तिगत जीवन
विग्डरसन का विवाह एडना से हुआ है, और उनका एक बेटा, युवल है, जो ऑस्ट्रिया में इंस्टीट्यूट ऑफ साइंस एंड टेक्नोलॉजी में गणित का प्रोफेसर है। विग्डरसन अपने काम और मेंटरशिप के माध्यम से उभरते शोधकर्ताओं को प्रेरित करना जारी रखते हैं।