György Elekes
ग्योरगी एलेक्स (19 मई 1949-29 सितंबर 2008) एक हंगेरियन गणितशास्त्री और कंप्यूटर वैज्ञानिक थे जो संयोजन ज्यामिति और संयोजन समुच्चय सिद्धांत में विशेषज्ञ थे। उन्हें इस क्षेत्र में उनके काम के लिए जाना जा सकता है जिसे अंततः एडिटिव कॉम्बिनेटोरिक्स कहा जाएगा। विशेष रूप से उल्लेखनीय था कि योग-उत्पाद समस्या के लिए सबसे प्रसिद्ध निचली सीमा में सुधार करने के लिए स्ज़ेमेरेडी-ट्रॉटर प्रमेय का उनका "सरल" अनुप्रयोग था। उन्होंने यह भी साबित किया कि उत्तल पिंडों के आयतन का अनुमान लगाने वाले किसी भी बहुपद-समय एल्गोरिथ्म में एक गुणक त्रुटि होनी चाहिए, और त्रुटि आयाम पर तेजी से बढ़ती है। मिशा शारिर के साथ उन्होंने एक ढांचा स्थापित किया जिसने अंततः गुथ और काट्ज़ को एर्दोस की विशिष्ट दूरी की समस्या के समाधान के लिए प्रेरित किया। (नीचे देखें।) फज़ेकास मिहली जिमनाज़ियम (यानी बुडापेस्ट में "फज़ेकास मिहली हाई स्कूल", जो विशेष रूप से गणित में अपनी उत्कृष्टता के लिए जाना जाता है) में गणित कार्यक्रम से स्नातक होने के बाद, एलेक्स ने एटवोस लोरैंड विश्वविद्यालय में गणित का अध्ययन किया। अपनी डिग्री पूरी करने के बाद, वे विश्वविद्यालय में विश्लेषण विभाग में संकाय में शामिल हो गए। 1984 में, वह कंप्यूटर विज्ञान के नवगठित विभाग में शामिल हो गए, जिसका नेतृत्व लेज़लो लोवेज़ कर रहे थे। इलेक्स को 2005 में पूर्ण प्रोफेसर के रूप में पदोन्नत किया गया था। उन्होंने 2001 में हंगेरियन एकेडमी ऑफ साइंसेज से डॉक्टर ऑफ मैथमेटिकल साइंसेज की उपाधि प्राप्त की। एलेक्स ने एर्दोस और हाजनाल द्वारा पूछे गए कुछ प्रश्नों के उत्तर देते हुए, संयोजी समुच्चय सिद्धांत में अपना गणितीय कार्य शुरू किया। उनके परिणामों में से एक में कहा गया है कि यदि प्राकृतिक संख्याओं के समूह के अनंत उपसमुच्चयों के समूह को गणना योग्य रूप से कई भागों में विभाजित किया जाता है, तो उनमें से एक में, समीकरण A ≤ B = C का समाधान होता है। उनकी रुचि बाद में एर्डोस के एक अन्य पसंदीदा विषय, असतत ज्यामिति और ज्यामितीय एल्गोरिथ्म सिद्धांत में बदल गई। 1986 में उन्होंने साबित किया कि यदि एक नियतात्मक बहुपद एल्गोरिथ्म किसी भी यूक्लिडियन स्थान में प्रत्येक उत्तल पिंड K के लिए एक संख्या V (K) की गणना करता है जो एक पृथक्करण दैवज्ञ द्वारा दी जाती है जैसे कि V (K) हमेशा कम से कम वोल (K), K का आयतन, तो प्रत्येक बड़े पर्याप्त आयाम n के लिए, n-आयामी यूक्लिडियन स्थान में एक उत्तल निकाय है जैसे कि V (K)> 20.99nvol (K)। अर्थात्, K पर आयतन का कोई भी बहुपद-समय अनुमानक कम से कम एक घातीय कारक द्वारा गलत होना चाहिए। अपनी मृत्यु से कुछ समय पहले उन्होंने बीजगणितीय ज्यामिति में नए उपकरण विकसित किए और उनका उपयोग असतत ज्यामिति में परिणाम प्राप्त करने के लिए किया, जो पुर्डी के अनुमान को साबित करता है। मीखा शारिर ने इन विधियों पर एलेक्स के मरणोपरांत टिप्पणियों को व्यवस्थित, विस्तारित और प्रकाशित किया। फिर नेट्स काट्ज़ और लैरी गुथ ने उनका उपयोग 1946 में उत्पन्न एर्दोस की विशिष्ट दूरी की समस्या को हल करने के लिए किया (लॉग एन) 1/2 के एक कारक के अलावा)। संदर्भ बाहरी लिंक एलेक्स के गृह पृष्ठ संख्या सिद्धांतकार संयोजनवादी ज्यामितीय एल्गोरिदम में शोधकर्ता 20 वीं शताब्दी के हंगेरियन गणितशास्त्री 21 वीं शताब्दी के हंगेरियन गणितशास्त्री हंगेरियन कंप्यूटर वैज्ञानिक 1949 जन्म 2008 मृत्यु