Alan Selman
एलन लुइस सेलमैन (2 अप्रैल, 1941-22 जनवरी, 2021) एक गणितीय और सैद्धांतिक कंप्यूटर वैज्ञानिक थे, जिन्हें संरचनात्मक जटिलता सिद्धांत पर अपने शोध के लिए जाना जाता है, जो व्यक्तिगत एल्गोरिथमिक समस्याओं के बजाय जटिलता वर्गों के बीच संबंध के संदर्भ में कम्प्यूटेशनल जटिलता का अध्ययन है। शिक्षा और करियर सेलमैन न्यूयॉर्क के सिटी कॉलेज से स्नातक थे। 1970 में पेनसिल्वेनिया स्टेट यूनिवर्सिटी में पी. एच. डी. पूरा करने से पहले उन्होंने कैलिफोर्निया विश्वविद्यालय, बर्कले में मास्टर डिग्री हासिल की। स्टीफन कोल क्लेन के एक छात्र पॉल एक्स्ट द्वारा उनके शोध प्रबंध, अंकगणितीय रिड्यूसिबिलिटीज एंड सेट्स ऑफ फॉर्मूला वैलिड इन फाइनाइट स्ट्रक्चर्स की देखरेख की गई थी। आयोवा स्टेट यूनिवर्सिटी के कंप्यूटर विज्ञान विभाग में जाने से पहले, वे कार्नेगी मेलन विश्वविद्यालय में एक पोस्टडॉक्टरल शोधकर्ता और फ्लोरिडा स्टेट यूनिवर्सिटी में गणित के सहायक प्रोफेसर बन गए, अंततः वहाँ एक पूर्ण प्रोफेसर बन गए। 1980 के दशक के अंत में वे नॉर्थईस्टर्न विश्वविद्यालय में चले गए, वहां कार्यवाहक डीन बने और 1990 में वे कंप्यूटर विज्ञान के अध्यक्ष के रूप में फिर से बफ़ेलो विश्वविद्यालय में चले गए। वे 2014 में सेवानिवृत्त हुए और 22 जनवरी, 2021 को उनका निधन हो गया। वह वार्षिक कम्प्यूटेशनल जटिलता सम्मेलन के पहले अध्यक्ष थे, और 2001 में शुरू होने वाले 18 वर्षों तक जर्नल थ्योरी ऑफ कंप्यूटिंग सिस्टम्स के प्रधान संपादक के रूप में कार्य किया। चयनित प्रकाशनों में सेलमैन के शोध प्रकाशनों में उनकी कम्प्यूटेशनल शक्ति के अनुसार विभिन्न प्रकार की कटौती के वर्गीकरण पर अच्छी तरह से उद्धृत कार्य, वादा समस्याओं का निर्माण, असंदिग्ध ट्यूरिंग मशीनों द्वारा हल की जा सकने वाली समस्याओं का जटिलता वर्ग और क्रिप्टोग्राफी की कम्प्यूटेशनल जटिलता के लिए उनके अनुप्रयोग शामिल थेः साथ ही कई संपादित खंडों के संपादक होने के साथ, सेलमैन पाठ्यपुस्तक कम्प्यूटेबिलिटी एंड कॉम्प्लेक्सिटी थ्योरी (स्टीव होमर, स्प्रिंगर, 2001; दूसरा संस्करण, 2011) के सह-लेखक थे। रिकग्निशन सेलमैन एक फुलब्राइट स्कॉलर और हम्बोल्ट फेलो थे। 1998 में उन्हें "कम्प्यूटेशनल जटिलता सिद्धांत में एक प्रभावशाली योगदानकर्ता और अकादमिक कंप्यूटर विज्ञान समुदाय के भीतर एक समर्पित पेशेवर" के रूप में एसीएम फेलो नामित किया गया था। 2002 में, एसीएम सिगैक्ट (एसोसिएशन फॉर कम्प्यूटिंग मशीनरी के एल्गोरिदम और कम्प्यूटेशन थ्योरी पर विशेष रुचि समूह) ने उन्हें अपना विशिष्ट सेवा पुरस्कार दिया, कम्प्यूटेशनल जटिलता सम्मेलन की स्थापना में मदद करने और राष्ट्रीय विज्ञान फाउंडेशन के लिए नीति रिपोर्ट का मसौदा तैयार करने के अपने काम के माध्यम से सैद्धांतिक कंप्यूटर विज्ञान अनुसंधान को निधि देने में मदद करने में उनके काम को ध्यान में रखते हुए। जर्नल थ्योरी ऑफ कम्प्यूटिंग सिस्टम्स उनकी स्मृति का जश्न मनाने के लिए एक स्मारक अंक का आयोजन कर रहा है। संदर्भ बाहरी लिंक 1941 जन्म 2021 मृत्यु 20वीं सदी के अमेरिकी गणितशास्त्री 21वीं सदी के अमेरिकी गणितशास्त्री अमेरिकी कंप्यूटर वैज्ञानिक सैद्धांतिक कंप्यूटर वैज्ञानिक सिटी कॉलेज ऑफ न्यूयॉर्क पूर्व छात्र कैलिफोर्निया विश्वविद्यालय, बर्कले पूर्व छात्र पेंसिल्वेनिया राज्य विश्वविद्यालय पूर्व छात्र फ्लोरिडा राज्य विश्वविद्यालय संकाय आयोवा राज्य विश्वविद्यालय संकाय अध्येता संगणकीय मशीनरी संगठन के अध्येता