Alan Selman
ஆலன் லூயிஸ் செல்மேன் (ஏப்ரல் 2,1941-ஜனவரி 22,2021) ஒரு கணிதவியலாளர் மற்றும் கோட்பாட்டு கணினி விஞ்ஞானி ஆவார், அவர் கட்டமைப்பு சிக்கல் கோட்பாடு குறித்த தனது ஆராய்ச்சிக்காக அறியப்பட்டார், தனிப்பட்ட வழிமுறை சிக்கல்களைக் காட்டிலும் சிக்கலான வகுப்புகளுக்கு இடையிலான உறவின் அடிப்படையில் கணக்கீட்டு சிக்கலைப் பற்றிய ஆய்வு. கல்வி மற்றும் தொழில் செல்மேன் நியூயார்க் நகரக் கல்லூரியில் பட்டம் பெற்றார். 1970 ஆம் ஆண்டில் பென்சில்வேனியா மாநில பல்கலைக்கழகத்தில் முனைவர் பட்டம் பெறுவதற்கு முன்பு பெர்க்லியின் கலிபோர்னியா பல்கலைக்கழகத்தில் முதுகலைப் பட்டம் பெற்றார். அவரது ஆய்வுக் கட்டுரை, எண்கணித குறைப்புகள் மற்றும் வரையறுக்கப்பட்ட கட்டமைப்புகளில் செல்லுபடியாகும் சூத்திரங்களின் தொகுப்புகள், ஸ்டீபன் கோல் க்ளீனின் மாணவரான பால் அக்ஸ்ட் மேற்பார்வையிட்டார். அவர் கார்னகி மெலன் பல்கலைக்கழகத்தில் முதுகலை ஆராய்ச்சியாளராகவும், புளோரிடா மாநில பல்கலைக்கழகத்தில் கணித உதவி பேராசிரியராகவும் ஆனார், அயோவா மாநில பல்கலைக்கழகத்தின் கணினி அறிவியல் துறைக்கு செல்வதற்கு முன்பு, இறுதியில் அங்கு முழு பேராசிரியராக ஆனார். 1980 களின் பிற்பகுதியில் அவர் வடகிழக்கு பல்கலைக்கழகத்திற்குச் சென்றார், அங்கு செயல் டீன் ஆனார், 1990 இல் அவர் மீண்டும் பஃபல்லோ பல்கலைக்கழகத்திற்கு கணினி அறிவியலின் தலைவராக சென்றார். அவர் 2014 இல் ஓய்வு பெற்றார், ஜனவரி 22,2021 அன்று இறந்தார். வருடாந்திர கம்ப்யூடேஷனல் சிக்கலான மாநாட்டின் முதல் தலைவராக இருந்த அவர், 2001 ஆம் ஆண்டு தொடங்கி 18 ஆண்டுகள் கம்ப்யூட்டிங் சிஸ்டம்ஸ் கோட்பாட்டு இதழின் தலைமை ஆசிரியராக பணியாற்றினார். தேர்ந்தெடுக்கப்பட்ட வெளியீடுகளில் செல்மேனின் ஆராய்ச்சி வெளியீடுகளில் அவற்றின் கணக்கீட்டு சக்தியின் படி பல்வேறு வகையான குறைப்புகளின் வகைப்பாடு, வாக்குறுதி சிக்கல்களை உருவாக்குவது, சந்தேகத்திற்கு இடமில்லாத டூரிங் இயந்திரங்களால் தீர்க்கக்கூடிய சிக்கல்களின் சிக்கலான வகுப்பு மற்றும் குறியாக்கவியலின் கணக்கீட்டு சிக்கலுக்கான அவற்றின் பயன்பாடுகள் ஆகியவை குறித்து நன்கு மேற்கோள் காட்டப்பட்ட படைப்புகள் அடங்கும்ஃ பல திருத்தப்பட்ட தொகுதிகளின் ஆசிரியராக இருப்பதோடு, செல்மேன் பாடப்புத்தகமான கம்ப்யூட்டபிலிட்டி அண்ட் காம்ப்ளக்ஸிட்டி தியரி (ஸ்டீவ் ஹோமர், ஸ்பிரிங்கர், 2001; 2 வது பதிப்பு, 2011) இன் இணை ஆசிரியராகவும் இருந்தார். ரெகக்னிஷன் செல்மேன் ஒரு ஃபுல்பிரைட் அறிஞர் மற்றும் ஹம்போல்ட் ஃபெலோ ஆவார். 1998 ஆம் ஆண்டில் ஏ. சி. எம் ஃபெலோவாக அவர் பெயரிடப்பட்டார், "கணக்கீட்டு சிக்கலான கோட்பாட்டில் செல்வாக்குமிக்க பங்களிப்பாளராகவும், கல்வி கணினி அறிவியல் சமூகத்திற்குள் அர்ப்பணிப்புள்ள நிபுணராகவும்" இருந்தார். 2002 ஆம் ஆண்டில், ACM SIGACT (கம்ப்யூட்டிங் இயந்திரங்களுக்கான சங்கத்தின் வழிமுறைகள் மற்றும் கணக்கீட்டு கோட்பாடு குறித்த சிறப்பு ஆர்வக் குழு) அவருக்கு அவர்களின் புகழ்பெற்ற சேவை பரிசை வழங்கியது, கணக்கீட்டு சிக்கலான மாநாட்டைக் கண்டுபிடிக்க உதவியதிலும், கோட்பாட்டு கணினி அறிவியல் ஆராய்ச்சிக்கு நிதியளிக்க உதவியதிலும் அவரது பணியைக் குறிப்பிட்டது. தியரி ஆஃப் கம்ப்யூட்டிங் சிஸ்டம்ஸ் என்ற இதழ் அவரது நினைவைக் கொண்டாடும் வகையில் ஒரு நினைவு வெளியீட்டை ஏற்பாடு செய்து வருகிறது. குறிப்புகள் வெளி இணைப்புகள் 1941 பிறப்புகள் 2021 இறப்புகள் 20 ஆம் நூற்றாண்டின் அமெரிக்க கணிதவியலாளர்கள் 21 ஆம் நூற்றாண்டின் அமெரிக்க கணிதவியலாளர்கள் அமெரிக்க கணினி விஞ்ஞானிகள் கோட்பாட்டு கணினி விஞ்ஞானிகள் சிட்டி காலேஜ் ஆஃப் நியூயார்க் முன்னாள் மாணவர்கள் கலிபோர்னியா பல்கலைக்கழகம், பெர்க்லி முன்னாள் மாணவர்கள் பென்சில்வேனியா மாநில பல்கலைக்கழக முன்னாள் மாணவர்கள் புளோரிடா மாநில பல்கலைக்கழக ஆசிரிய அயோவா மாநில பல்கலைக்கழக ஆசிரிய உறுப்பினர்கள் கணினி இயந்திரங்களுக்கான சங்கத்தின் கூட்டாளிகள்