1975 में एथेंस की नेशनल टेक्निकल यूनिवर्सिटी से इलेक्ट्रिकल इंजीनियरिंग में डिप्लोमा प्राप्त करने वाले मिहालीस यानाकाकिस (Mihalis Yannakakis) ने कम्प्यूटेशनल जटिलता सिद्धांत में एक लंबे करियर की शुरुआत की। 1953 में एथेंस में जन्मे, उन्होंने बाद में प्रिंसटन यूनिवर्सिटी से कंप्यूटर साइंस में पीएचडी की उपाधि प्राप्त की, और इसके बाद डेटाबेस सिद्धांत, सत्यापन और एल्गोरिथम ग्राफ़ सिद्धांत को प्रभावित किया।
जटिलता में बुनियादी बातें
यानाकाकिस ने औद्योगिक अनुसंधान में दो दशकों से अधिक का समय बिताया, और 1978 में बेल लेबोरेटरीज में अपना कार्यकाल शुरू किया। उन्होंने 1991 से 2001 तक वहाँ कंप्यूटिंग प्रिंसिपल्स रिसर्च डिपार्टमेंट के निदेशक के रूप में कार्य किया। इस अवधि के दौरान, उन्होंने ट्रैवलिंग सेल्समैन प्रॉब्लम और 3SAT जैसी NP-हार्ड समस्याओं के सन्निकटन (approximation) में देखी गई सीमाओं के लिए एक कठोर स्पष्टीकरण प्रदान करते हुए, 1988 में मैक्स-एनपी और मैक्स-एसएनपी जटिलता वर्गों को परिभाषित करने के लिए क्रिस्टोस पापाडिमित्रीयू के साथ सहयोग किया। कार्स्टन लुंड के साथ उनके 1993 के काम ने ग्राफ़ कलरिंग जैसी न्यूनीकरण समस्याओं के लिए अनुमानित समाधानों की गणना करने में निहित कठिनाई को और स्पष्ट किया।
डेटाबेस नवाचार
डेटाबेस सिद्धांत में उनके योगदान ने acyclic योजनाओं के अध्ययन के माध्यम से क्वेरी प्रोसेसिंग के अनुकूलन पर ध्यान केंद्रित किया। उन्होंने acyclic conjunctive क्वेरीज़ के लिए यानाकाकिस एल्गोरिदम पेश किया, यह प्रदर्शित करते हुए कि इन संरचनाओं को बहुपद समय (polynomial time) में हल किया जा सकता है। क्वेरी अनुकूलन से परे, उन्होंने लॉकिंग नीतियों की जाँच की, यह साबित करते हुए कि डेटा और लेनदेन स्थिरता बाधाओं के हाइपरग्राफ स्ट्रक्चर का उपयोग करके डेडलॉक को रोकने के लिए टू-फेज लॉकिंग की कठोर बाधाओं के बाहर डेटाबेस सुरक्षा बनाए रखी जा सकती है।
सत्यापन और शैक्षणिक नेतृत्व
शिक्षा जगत में कदम रखते हुए, यानाकाकिस ने 2004 में कोलंबिया यूनिवर्सिटी में शामिल होने से पहले 2002 में स्टैनफोर्ड यूनिवर्सिटी में प्रोफेसर का पद संभाला। वह वर्तमान में कंप्यूटर साइंस के पर्सी के. और विडा एल. डब्ल्यू. हडसन प्रोफेसर के रूप में कार्यरत हैं। कंप्यूटर एडेड सत्यापन में उनके शोध ने लीनियर-टाइम टेम्पोरल लॉजिक और मैसेज सीक्वेंस चार्ट का परीक्षण करने के लिए एल्गोरिथम आधार स्थापित किए। उन्होंने एलेक्स ग्रोसव और डोरोन पेलेड के साथ एडाप्टिव मॉडल चेकिंग भी विकसित की, जो सत्यापन के परिणामों के आधार पर सिस्टम मॉडल को परिष्कृत करती है।
बीस प्रश्न, घड़ी पर आठ मिनट, और अब तक टेस्ट देने वालों के सामने मापा गया पर्सेंटाइल। साइन-अप नहीं।
IQ टेस्ट दें →पेशेवर मान्यता
यानाकाकिस ने एक महत्वपूर्ण संपादकीय उपस्थिति बनाए रखी है, उन्होंने 1998 और 2003 के बीच एसियाम जर्नल ऑन कंप्यूटिंग (SIAM Journal on Computing) के मुख्य संपादक के रूप में कार्य किया है। उनकी शैक्षणिक स्थिति नेशनल एकेडमी ऑफ साइंसेज, नेशनल एकेडमी ऑफ इंजीनियरिंग, अमेरिकन एकेडमी ऑफ आर्ट्स एंड साइंसेज और एकेडेमिया यूरोपिया में उनकी सदस्यता में झलकाती है। उनके पुरस्कारों में 2005 का नुथ पुरस्कार (Knuth Prize) और 2023 का जॉन वॉन न्यूमैन थ्योरी प्राइज शामिल हैं।
त्वरित तथ्य
- जन्म: 1953, एथेंस, ग्रीस - पीएचडी: प्रिंसटन यूनिवर्सिटी, 1979 - नुथ पुरस्कार: 2005 - जॉन वॉन न्यूमैन थ्योरी प्राइज: 2023 - एसीएम फेलो: 1998 - नागरिकता: संयुक्त राज्य अमेरिका; ग्रीस - भाषाएँ: आधुनिक ग्रीक
पाठकों द्वारा पूछे जाने वाले प्रश्न
### यानाकाकिस एल्गोरिदम क्या है?
यह डेटाबेस सिस्टम में acyclic conjunctive क्वेरीज़ को निष्पादित करने के लिए उपयोग की जाने वाली एक विधि है, जिससे उन्हें बहुपद समय में हल किया जा सकता है।
### यानाकाकिस किन संस्थानों से जुड़े रहे हैं?
उन्होंने बेल लेबोरेटरीज, अवाया लेबोरेटरीज, स्टैनफोर्ड यूनिवर्सिटी और कोलंबिया University (कोलंबिया यूनिवर्सिटी) में काम किया है।
.jpg)


