25 C
London
Wednesday, June 16, 2021

गणितज्ञ जो कम्प्यूटेशनल जटिलता को उजागर करते हैं वे एबेल पुरस्कार जीतते हैं

द्वारा

लेस्ज़लो लोवेज़ (बाएं) और एवी विगडरसन (दाएं)

László Lovász (बाएं) और Avi Wigderson (दाएं) को हाबिल पुरस्कार से सम्मानित किया गया है

लेज़्ज़्लो लोवेज़ हंगेरियन एकेडमी ऑफ़ साइंसेज / लास्ज़लो मुद्रा / एबेल प्रिक्स एवी विगडर्सन क्लिफ मूर / उन्नत अध्ययन के लिए संस्थान, प्रिंसटन, एनजे यूएसए

गणित में सबसे बड़े पुरस्कारों में से एक को “सैद्धांतिक कंप्यूटर विज्ञान और असतत गणित के लिए मूलभूत योगदान” के लिए दो लोगों को दिया गया है। बुडापेस्ट, हंगरी में अल्फ्रेड रेयनी इंस्टीट्यूट ऑफ मैथेमेटिक्स में László Lovász और न्यू जर्सी के प्रिंसटन में इंस्टीट्यूट फॉर एडवांस्ड स्टडी में एवी विगडरसन इस साल के एबेल पुरस्कार को साझा करते हैं, जिसे कभी-कभी गणित का नोबेल पुरस्कार कहा जाता है।

इस जोड़ी ने कम्प्यूटेशनल जटिलता के क्षेत्र को शुरू करने में मदद की – एल्गोरिदम की गति और दक्षता का अध्ययन।

विज्ञापन

एल्गोरिदम निर्देशों की सूची है, अनिवार्य रूप से एक कार्य को पूरा करने के लिए एक नुस्खा है। इसमें एक समीकरण को हल करना, वर्णमाला के क्रम में शब्दों की एक सूची को क्रमबद्ध करना या दो स्थानों के बीच सबसे तेज़ मार्ग निर्धारित करना शामिल हो सकता है। कुछ एल्गोरिदम दूसरों की तुलना में बेहतर हैं, जिसका अर्थ है कि उन्हें लगातार किसी कार्य को पूरा करने के लिए कम चरणों की आवश्यकता होती है, लेकिन ऐसा काम करना जो हमेशा आसान नहीं होता है। इसलिए इसे समझने के लिए अनुसंधान के एक पूरे क्षेत्र की आवश्यकता है, जो गणित और कंप्यूटर विज्ञान के बीच ओवरलैप पर बैठता है।

Wigderson, जो प्रतीत होता है असंबंधित विषयों के बीच संबंध देखने के लिए एक प्रतिष्ठा है, ने कम्प्यूटेशनल जटिलता के क्षेत्र में हर बड़ी खुली समस्या पर काम किया है। “विज्ञान में कहीं भी अधिक महत्वपूर्ण समस्याएं नहीं हैं,” वे कहते हैं। “कोई भी प्रक्रिया एक एल्गोरिथ्म है – मस्तिष्क में न्यूरॉन्स या सौर मंडल में ग्रह या वित्तीय बाजारों में संकट, इन सभी के कुछ निश्चित नियम हैं। कंप्यूटर पर क्या लागू किया जा सकता है मूल रूप से सब कुछ के लिए लागू किया जा सकता है। ”

वह कहते हैं कि उन्हें यह सुनकर खुशी और आश्चर्य हुआ कि उन्होंने एबेल पुरस्कार जीता था, उन्होंने कहा कि उन्हें “अपने लिए और क्षेत्र के लिए बहुत सम्मानित” महसूस हुआ।

लोवेज़ ने भी विषयों पर काम किया है, कम्प्यूटेशनल जटिलता के अध्ययन के लिए ग्राफ सिद्धांत नामक गणित की एक शाखा की तकनीकों को लागू किया है। उनके सबसे प्रसिद्ध योगदानों में से एक एलएलएल एल्गोरिदम में “एल” एस है। लोवेज़ और भाइयों अर्ज़ेन और हेंड्रिक लेनस्ट्रा (क्रमशः लॉज़ेन और लीडेन विश्वविद्यालय में स्विस फेडरल इंस्टीट्यूट ऑफ टेक्नोलॉजी में) द्वारा विकसित यह एल्गोरिदम डेटा को एन्क्रिप्ट करने की एक विधि का आधार बनाता है जो क्वांटम कंप्यूटरों पर हमलों का सामना कर सकता है।

यह जोड़ी Nokia 7.5 मिलियन (£ 640,000) की पुरस्कार राशि साझा करेगी।

अनुच्छेद में संशोधन किया गया
17 मार्च 2021

हमने एवी विगडरसन की संबद्धता को सही किया

इन विषयों पर अधिक:

Source

Latest news

Related news

Leave a Reply