Alan Selman
એલન લુઇસ સેલમેન (2 એપ્રિલ, 1941-22 જાન્યુઆરી, 2021) એક ગણિતશાસ્ત્રી અને સૈદ્ધાંતિક કમ્પ્યુટર વૈજ્ઞાનિક હતા, જે માળખાકીય જટિલતા સિદ્ધાંત પરના તેમના સંશોધન માટે જાણીતા હતા, જે વ્યક્તિગત અલ્ગોરિધમિક સમસ્યાઓને બદલે જટિલતા વર્ગો વચ્ચેના સંબંધની દ્રષ્ટિએ કોમ્પ્યુટેશનલ જટિલતાના અભ્યાસ માટે જાણીતા હતા. શિક્ષણ અને કારકિર્દી સેલમેન સિટી કોલેજ ઓફ ન્યૂ યોર્કના સ્નાતક હતા. 1970 માં પેન્સિલવેનિયા સ્ટેટ યુનિવર્સિટીમાં પીએચ. ડી. પૂર્ણ કરતા પહેલા તેમણે યુનિવર્સિટી ઓફ કેલિફોર્નિયા, બર્કલેમાં માસ્ટર ડિગ્રી મેળવી હતી. તેમના નિબંધ, અંકગણિત ઘટાડા અને મર્યાદિત માળખામાં માન્ય સૂત્રોના સમૂહો, સ્ટીફન કોલ ક્લેનના વિદ્યાર્થી પોલ એક્સ્ટ દ્વારા નિરીક્ષણ કરવામાં આવ્યું હતું. આયોવા સ્ટેટ યુનિવર્સિટીના કોમ્પ્યુટર સાયન્સ વિભાગમાં જતા પહેલા તેઓ કાર્નેગી મેલોન યુનિવર્સિટીમાં પોસ્ટડૉક્ટરલ સંશોધક અને ફ્લોરિડા સ્ટેટ યુનિવર્સિટીમાં ગણિતના સહાયક પ્રોફેસર બન્યા હતા અને આખરે ત્યાં સંપૂર્ણ પ્રોફેસર બન્યા હતા. 1980 ના દાયકાના અંતમાં તેઓ નોર્થઇસ્ટર્ન યુનિવર્સિટીમાં ગયા, ત્યાં કાર્યકારી ડીન બન્યા, અને 1990 માં તેઓ ફરીથી કમ્પ્યુટર સાયન્સના અધ્યક્ષ તરીકે બફેલો ખાતેની યુનિવર્સિટીમાં ગયા. તેઓ 2014માં નિવૃત્ત થયા અને 22 જાન્યુઆરી, 2021ના રોજ તેમનું અવસાન થયું. તેઓ વાર્ષિક કોમ્પ્યુટેશનલ કોમ્પ્લેક્સિટી કોન્ફરન્સના પ્રથમ અધ્યક્ષ હતા અને 2001થી શરૂ કરીને 18 વર્ષ સુધી થિયરી ઓફ કોમ્પ્યુટિંગ સિસ્ટમ્સ જર્નલના મુખ્ય સંપાદક તરીકે સેવા આપી હતી. પસંદગીના પ્રકાશનોમાં સેલમેનના સંશોધન પ્રકાશનોમાં તેમની કોમ્પ્યુટેશનલ શક્તિ અનુસાર વિવિધ પ્રકારના ઘટાડાના વર્ગીકરણ, વચનની સમસ્યાઓની રચના, અસંદિગ્ધ ટ્યુરિંગ મશીનો દ્વારા ઉકેલી શકાય તેવી સમસ્યાઓની જટિલતા વર્ગ યુપી અને ક્રિપ્ટોગ્રાફીની કોમ્પ્યુટેશનલ જટિલતા માટે તેમની એપ્લિકેશનો પર સારી રીતે ટાંકવામાં આવેલા કાર્યોનો સમાવેશ થાય છેઃ તેમજ કેટલાક સંપાદિત ગ્રંથોના સંપાદક હોવા ઉપરાંત, સેલમેન પાઠ્યપુસ્તક કોમ્પ્યુટેબિલિટી એન્ડ કોમ્પ્લેક્સિટી થિયરીના સહલેખક હતા (સ્ટીવ હોમર, સ્પ્રિંગર, 2001; બીજી આવૃત્તિ, 2011). માન્યતા સેલમેન ફુલબ્રાઇટ વિદ્વાન અને હમ્બોલ્ટ ફેલો હતા. 1998માં તેમને "કોમ્પ્યુટેશનલ કોમ્પ્લેક્સિટી થિયરીમાં પ્રભાવશાળી યોગદાન આપનાર અને શૈક્ષણિક કોમ્પ્યુટર વિજ્ઞાન સમુદાયમાં સમર્પિત વ્યાવસાયિક" તરીકે એસીએમ ફેલો તરીકે નામ આપવામાં આવ્યું હતું. 2002માં, ACM SIGACT (ધ સ્પેશિયલ ઇન્ટરેસ્ટ ગ્રૂપ ઓન એલ્ગોરિધમ્સ એન્ડ કમ્પ્યુટેશન થિયરી ઓફ ધ એસોસિએશન ફોર કમ્પ્યુટિંગ મશીનરી) એ તેમને પ્રતિષ્ઠિત સેવા પુરસ્કાર આપ્યો હતો, જેમાં તેમણે કોમ્પ્યુટેશનલ કોમ્પ્લેક્સિટી કોન્ફરન્સની સ્થાપના કરવામાં મદદ કરવા અને નેશનલ સાયન્સ ફાઉન્ડેશન માટે નીતિ અહેવાલોનો મુસદ્દો તૈયાર કરીને તેમના કાર્ય દ્વારા સૈદ્ધાંતિક કમ્પ્યુટર વિજ્ઞાન સંશોધન માટે ભંડોળ પૂરું પાડવામાં મદદ કરી હતી. જર્નલ થિયરી ઓફ કમ્પ્યુટિંગ સિસ્ટમ્સ તેમની સ્મૃતિને ઉજવતા સ્મારક અંકનું આયોજન કરી રહ્યું છે. સંદર્ભો બાહ્ય કડીઓ 1941 જન્મ 2021 મૃત્યુ 20મી સદીના અમેરિકન ગણિતશાસ્ત્રીઓ 21મી સદીના અમેરિકન ગણિતશાસ્ત્રીઓ અમેરિકન કમ્પ્યુટર વૈજ્ઞાનિકો સૈદ્ધાંતિક કમ્પ્યુટર વૈજ્ઞાનિકો સિટી કોલેજ ઓફ ન્યૂ યોર્ક પૂર્વ વિદ્યાર્થી યુનિવર્સિટી ઓફ કેલિફોર્નિયા, બર્કલે પૂર્વ વિદ્યાર્થી પેન્સિલવેનિયા સ્ટેટ યુનિવર્સિટી પૂર્વ વિદ્યાર્થી ફ્લોરિડા સ્ટેટ યુનિવર્સિટી ફેકલ્ટી આયોવા સ્ટેટ યુનિવર્સિટી ફેકલ્ટી ફેલો ઓફ ધ એસોસિએશન ફોર કમ્પ્યુટિંગ મશીનરી