Narendra Karmarkar
नरेंद्र कृष्ण करमरकर (जन्म लगभग 1956) एक भारतीय गणितशास्त्री हैं। करमरकर ने करमरकर का एल्गोरिदम विकसित किया। उन्हें आई. एस. आई. के उच्च उद्धृत शोधकर्ता के रूप में सूचीबद्ध किया गया है। उन्होंने रैखिक प्रोग्रामिंग के लिए पहले प्रमाणित बहुपद समय एल्गोरिदम में से एक का आविष्कार किया, जिसे आम तौर पर आंतरिक बिंदु विधि के रूप में जाना जाता है। एल्गोरिथ्म रैखिक प्रोग्रामिंग के क्षेत्र में एक आधारशिला है। उन्होंने अपना प्रसिद्ध परिणाम 1984 में प्रकाशित किया जब वे न्यू जर्सी में बेल लैबोरेटरीज के लिए काम कर रहे थे। जीवनी करमरकर ने 1978 में आई. आई. टी. बॉम्बे से इलेक्ट्रिकल इंजीनियरिंग में, 1979 में कैलिफोर्निया इंस्टीट्यूट ऑफ टेक्नोलॉजी से एम. एस. और 1983 में रिचर्ड एम. कार्प की देखरेख में कैलिफोर्निया विश्वविद्यालय, बर्कले से कंप्यूटर विज्ञान में पी. एच. डी. प्राप्त की। करमरकर आईबीएम रिसर्च (1983) में पोस्ट-डॉक्टरल रिसर्च फेलो, टेक्निकल स्टाफ के सदस्य और गणितीय विज्ञान अनुसंधान केंद्र, एटी एंड टी बेल लैबोरेटरीज (1983-1998) में फेलो, एम. आई. टी. में गणित के प्रोफेसर थे। (1991), इंस्टीट्यूट फॉर एडवांस्ड स्टडी, प्रिंसटन (1996) में, और 1998 से 2005 तक मुंबई में टाटा इंस्टीट्यूट ऑफ फंडामेंटल रिसर्च में होमी भाभा चेयर प्रोफेसर रहे। वे टाटा समूह (2006-2007) के अध्यक्ष के वैज्ञानिक सलाहकार थे। इस दौरान, उन्हें रतन टाटा द्वारा टी. आई. एफ. आर. में डिजाइन और प्रोटोटाइप किए गए सुपर कंप्यूटर को बढ़ाने के लिए वित्त पोषित किया गया था। स्केल-अप मॉडल उस समय जापान में सुपरकंप्यूटर से आगे था और सुपरकंप्यूटिंग में भारत ने अब तक की सर्वश्रेष्ठ रैंकिंग हासिल की। वे पुणे में कम्प्यूटेशनल रिसर्च लैब्स के संस्थापक निदेशक थे, जहाँ स्केलिंग-अप का काम किया गया था। वह सुपरकंप्यूटिंग के लिए अपनी नई वास्तुकला पर काम करना जारी रखते हैं। कर्मकार का कार्य एल्गोरिथ्म कर्मकार का एल्गोरिथ्म बहुपद समय में रैखिक प्रोग्रामिंग समस्याओं को हल करता है। इन समस्याओं को कई रैखिक बाधाओं द्वारा दर्शाया जाता है जिसमें कई चर शामिल होते हैं। इन समस्याओं को हल करने की पिछली विधि में समस्या को शीर्षों के साथ एक उच्च-आयामी ठोस के रूप में मानना शामिल था, जहां समाधान को शीर्ष से शीर्ष तक पार करके संपर्क किया गया था। करमरकर की नवीन विधि अपने पारगमन में उपरोक्त ठोस को काटकर समाधान तक पहुँचती है। नतीजतन, जटिल अनुकूलन समस्याओं को करमरकर के एल्गोरिदम का उपयोग करके बहुत तेजी से हल किया जाता है। इस दक्षता का एक व्यावहारिक उदाहरण संचार नेटवर्क अनुकूलन में एक जटिल समस्या का समाधान है, जहां समाधान का समय हफ्तों से घटाकर दिनों तक कर दिया गया था। उनका एल्गोरिदम इस प्रकार तेजी से व्यापार और नीतिगत निर्णयों को सक्षम बनाता है। करमरकर के एल्गोरिदम ने कई आंतरिक-बिंदु विधियों के विकास को प्रोत्साहित किया है, जिनमें से कुछ का उपयोग रैखिक-प्रोग्राम समाधानकों के वर्तमान कार्यान्वयन में किया जाता है। गैलोइस ज्यामिति आंतरिक-बिंदु विधि पर काम करने के बाद, करमरकर ने सुपरकंप्यूटिंग के लिए एक नई वास्तुकला पर काम किया, जो सीमित ज्यामिति, विशेष रूप से सीमित क्षेत्रों पर प्रोजेक्टिव ज्यामिति की अवधारणाओं पर आधारित थी। वर्तमान जांच वर्तमान में, वह इन अवधारणाओं को कुछ नए विचारों के साथ संश्लेषित कर रहे हैं जिन्हें वे मूर्तिकला मुक्त स्थान कहते हैं (एक गैर-रैखिक एनालॉग जिसे लोकप्रिय रूप से सही कोने को मोड़ने के रूप में वर्णित किया गया है)। यह दृष्टिकोण उन्हें इस काम को मशीनों के भौतिक डिजाइन तक विस्तारित करने की अनुमति देता है। वह अब अपने हाल के काम पर अपडेट प्रकाशित कर रहे हैं, जिसमें एक विस्तारित सार भी शामिल है। यह नया प्रतिमान 16 जुलाई 2008 को आई. वी. एन. सी., पोलैंड में और 25 जुलाई 2008 को एम. आई. टी. में प्रस्तुत किया गया था। उनकी हाल की कुछ कृतियाँ आई. ई. ई. ई. एक्सप्लोर में प्रकाशित हुई हैं। उन्होंने सितंबर 2013 में आई. आई. टी. बॉम्बे में अपने चल रहे काम पर एक व्याख्यान दिया। उन्होंने एफ. ओ. सी. एम. 2014 (कम्प्यूटेशनल गणित की नींव) में "कम्प्यूटिंग के सिद्धांत के व्यापक दृष्टिकोण की ओर" शीर्षक से व्याख्यानों की चार भागों की श्रृंखला दी। इस व्याख्यान श्रृंखला का पहला भाग कॉर्नेल संग्रह में उपलब्ध है। एसोसिएशन फॉर कम्प्यूटिंग मशीनरी ने उन्हें 2000 में "विशिष्ट सैद्धांतिक उपलब्धियों के लिए रैखिक प्रोग्रामिंग के लिए बहुपद-समय आंतरिक-बिंदु विधियों पर उनके काम के लिए प्रतिष्ठित पेरिस कनेलाकिस पुरस्कार से सम्मानित किया, जिनका कंप्यूटिंग के अभ्यास पर महत्वपूर्ण और प्रदर्शन योग्य प्रभाव पड़ा है।" 1999 का श्रीनिवास रामानुजन जन्म शताब्दी पुरस्कार, भारत के प्रधान मंत्री द्वारा प्रदान किया गया। विशिष्ट पूर्व छात्र पुरस्कार, भारतीय प्रौद्योगिकी संस्थान, बॉम्बे, 1996। विशिष्ट पूर्व छात्र पुरस्कार, कंप्यूटर विज्ञान और इंजीनियरिंग, कैलिफोर्निया विश्वविद्यालय, बर्कले (1993)। अमेरिकन मैथमेटिकल सोसाइटी एंड मैथमेटिकल प्रोग्रामिंग सोसाइटी (1988) फेलो ऑफ बेल लैबोरेटरीज (1987 से) द्वारा संयुक्त रूप से डिस्क्रीट गणित में फुल्करसन पुरस्कार दिया जाता है। टेक्सास इंस्ट्रूमेंट्स फाउंडर्स पुरस्कार (1986)। मार्कोनी अंतर्राष्ट्रीय युवा वैज्ञानिक पुरस्कार (1985)। अमेरिकी अकादमी ऑफ अचीवमेंट का गोल्डन प्लेट पुरस्कार, पूर्व अमेरिकी राष्ट्रपति (1985) द्वारा प्रस्तुत किया गया। ऑपरेशन रिसर्च सोसाइटी ऑफ अमेरिका का फ्रेडरिक डब्ल्यू. लैंचेस्टर पुरस्कार ऑपरेशन रिसर्च में सर्वश्रेष्ठ प्रकाशित योगदान के लिए (1984)। राष्ट्रपति का स्वर्ण पदक, आई. आई. टी. बॉम्बे (1978)। ।