Alan Selman
অ্যালান লুই সেলম্যান (2 এপ্রিল, 1941-22 জানুয়ারী, 2021) একজন গণিতবিদ এবং তাত্ত্বিক কম্পিউটার বিজ্ঞানী ছিলেন যিনি কাঠামোগত জটিলতা তত্ত্বের উপর গবেষণার জন্য পরিচিত, যা পৃথক অ্যালগরিদমিক সমস্যার পরিবর্তে জটিলতা শ্রেণীর মধ্যে সম্পর্কের পরিপ্রেক্ষিতে গণনামূলক জটিলতার অধ্যয়ন। শিক্ষা ও কর্মজীবনে সেলম্যান নিউ ইয়র্কের সিটি কলেজের স্নাতক ছিলেন। 1970 সালে পেনসিলভেনিয়া স্টেট ইউনিভার্সিটিতে পিএইচডি সম্পন্ন করার আগে তিনি ক্যালিফোর্নিয়া বিশ্ববিদ্যালয়, বার্কলেতে স্নাতকোত্তর ডিগ্রি অর্জন করেন। তাঁর গবেষণামূলক প্রবন্ধ, অ্যারিথমেটিকাল রিডুসিবিলিটিজ অ্যান্ড সেটস অফ ফর্মুলাস ভ্যালিড ইন ফাইনাইট স্ট্রাকচারস, স্টিফেন কোল ক্লেইনের ছাত্র পল অ্যাকস্ট দ্বারা তত্ত্বাবধান করা হয়েছিল। তিনি কার্নেগি মেলন বিশ্ববিদ্যালয়ের পোস্টডক্টরাল গবেষক এবং ফ্লোরিডা স্টেট ইউনিভার্সিটির গণিতের সহকারী অধ্যাপক হন, আইওয়া স্টেট ইউনিভার্সিটির কম্পিউটার বিজ্ঞান বিভাগে যাওয়ার আগে, অবশেষে সেখানে পূর্ণ অধ্যাপক হন। 1980-এর দশকের শেষের দিকে তিনি নর্থইস্টার্ন বিশ্ববিদ্যালয়ে চলে যান, সেখানে ভারপ্রাপ্ত ডিন হন এবং 1990 সালে তিনি কম্পিউটার বিজ্ঞানের সভাপতির পদে আবার বাফেলো বিশ্ববিদ্যালয়ে চলে যান। তিনি 2014 সালে অবসর গ্রহণ করেন এবং 2021 সালের 22শে জানুয়ারি মারা যান। তিনি বার্ষিক গণনামূলক জটিলতা সম্মেলনের প্রথম সভাপতি ছিলেন এবং 2001 সাল থেকে শুরু করে 18 বছর ধরে থিওরি অফ কম্পিউটিং সিস্টেমস জার্নালের প্রধান সম্পাদক হিসাবে দায়িত্ব পালন করেছিলেন। নির্বাচিত প্রকাশনা সেলম্যানের গবেষণা প্রকাশনাগুলিতে তাদের গণনামূলক শক্তি অনুসারে বিভিন্ন ধরনের হ্রাসের শ্রেণিবিন্যাস, প্রতিশ্রুতি সমস্যার গঠন, দ্ব্যর্থহীন টুরিং মেশিন দ্বারা সমাধানযোগ্য সমস্যার জটিলতা শ্রেণী এবং ক্রিপ্টোগ্রাফির গণনামূলক জটিলতায় তাদের প্রয়োগের উপর সু-উদ্ধৃত কাজ অন্তর্ভুক্ত ছিলঃ পাশাপাশি বেশ কয়েকটি সম্পাদিত খণ্ডের সম্পাদক হওয়ার পাশাপাশি সেলম্যান পাঠ্যপুস্তক গণনাযোগ্যতা এবং জটিলতা তত্ত্বের সহ-লেখক ছিলেন (স্টিভ হোমার, স্প্রিঙ্গারের সাথে, 2001; 2য় সংস্করণ, 2011)। রিকগনিশন সেলম্যান একজন ফুলব্রাইট স্কলার এবং হাম্বোল্ট ফেলো ছিলেন। 1998 সালে তিনি "গণনামূলক জটিলতা তত্ত্বের একজন প্রভাবশালী অবদানকারী এবং একাডেমিক কম্পিউটার বিজ্ঞান সম্প্রদায়ের মধ্যে একজন নিবেদিত পেশাদার" হিসাবে এসিএম ফেলো মনোনীত হন। 2002 সালে, এসিএম সিগ্যাক্ট (দ্য স্পেশাল ইন্টারেস্ট গ্রুপ অন অ্যালগরিদমস অ্যান্ড কম্পিউটিং থিওরি অফ দ্য অ্যাসোসিয়েশন ফর কম্পিউটিং মেশিনারি) তাঁকে তাদের বিশিষ্ট পরিষেবা পুরস্কার প্রদান করে, গণনামূলক জটিলতা সম্মেলন প্রতিষ্ঠায় তাঁর কাজের কথা উল্লেখ করে এবং জাতীয় বিজ্ঞান ফাউন্ডেশনের জন্য নীতি প্রতিবেদনের খসড়া তৈরির মাধ্যমে তাত্ত্বিক কম্পিউটার বিজ্ঞান গবেষণার অর্থায়নে সহায়তা করে। থিওরি অফ কম্পিউটিং সিস্টেমস জার্নাল তাঁর স্মৃতি উদযাপন করে একটি স্মারক সংখ্যার আয়োজন করছে। রেফারেন্স এক্সটার্নাল লিঙ্ক 1941 জন্ম 2021 মৃত্যু 20শ শতাব্দীর আমেরিকান গণিতবিদ 21শ শতাব্দীর আমেরিকান গণিতবিদ আমেরিকান কম্পিউটার বিজ্ঞানী তাত্ত্বিক কম্পিউটার বিজ্ঞানী সিটি কলেজ অফ নিউ ইয়র্ক ইউনিভার্সিটি অফ ক্যালিফোর্নিয়া, বার্কলে পেনসিলভেনিয়া স্টেট ইউনিভার্সিটির প্রাক্তন শিক্ষার্থী ফ্লোরিডা স্টেট ইউনিভার্সিটির প্রাক্তন শিক্ষার্থী ফ্যাকাল্টি আইওয়া স্টেট ইউনিভার্সিটি ফ্যাকাল্টি ফেলো অফ দ্য অ্যাসোসিয়েশন ফর কম্পিউটিং মেশিনারি