Alan Selman
ایلن لوئس سیلمین (2 اپریل 1941-22 جنوری 2021) ایک ریاضی دان اور نظریاتی کمپیوٹر سائنسدان تھے جو ساختی پیچیدگی کے نظریہ پر اپنی تحقیق کے لیے جانے جاتے ہیں، انفرادی الگورتھمک مسائل کے بجائے پیچیدگی کی کلاسوں کے درمیان تعلق کے لحاظ سے کمپیوٹیشنل پیچیدگی کا مطالعہ۔ تعلیم اور کیریئر سیلمین سٹی کالج آف نیویارک سے گریجویٹ تھے۔ انہوں نے 1970 میں پنسلوانیا اسٹیٹ یونیورسٹی میں پی ایچ ڈی مکمل کرنے سے پہلے یونیورسٹی آف کیلیفورنیا، برکلے میں ماسٹر ڈگری حاصل کی۔ ان کے مقالے، ارتھمیٹیکل ریڈکسیبلٹیز اینڈ سیٹس آف فارمولس ویلڈ ان فائنائٹ اسٹرکچرز کی نگرانی اسٹیفن کول کلین کے طالب علم پال ایکسٹ نے کی تھی۔ وہ آئیووا اسٹیٹ یونیورسٹی کے کمپیوٹر سائنس ڈیپارٹمنٹ میں جانے سے پہلے کارنیگی میلن یونیورسٹی میں پوسٹ ڈاکٹریٹ محقق اور فلوریڈا اسٹیٹ یونیورسٹی میں ریاضی کے اسسٹنٹ پروفیسر بن گئے، بالآخر وہاں مکمل پروفیسر بن گئے۔ 1980 کی دہائی کے آخر میں وہ نارتھ ایسٹرن یونیورسٹی چلے گئے، وہاں قائم مقام ڈین بن گئے، اور 1990 میں وہ کمپیوٹر سائنس کے چیئر کی حیثیت سے دوبارہ بفیلو یونیورسٹی چلے گئے۔ وہ 2014 میں ریٹائر ہوئے، اور 22 جنوری 2021 کو انتقال کر گئے۔ وہ سالانہ کمپیوٹیشنل پیچیدگی کانفرنس کے پہلے سربراہ تھے، اور 2001 میں شروع ہونے والے 18 سال تک جرنل تھیوری آف کمپیوٹنگ سسٹمز کے ایڈیٹر ان چیف کے طور پر خدمات انجام دیں۔ منتخب اشاعتوں سیلمین کی تحقیقی اشاعتوں میں ان کی کمپیوٹیشنل طاقت کے مطابق مختلف قسم کی کٹوتیوں کی درجہ بندی، وعدے کے مسائل کی تشکیل، غیر واضح ٹورنگ مشینوں کے ذریعے حل ہونے والے مسائل کی پیچیدگی کی کلاس یو پی، اور ان کی ایپلی کیشنز پر اچھی طرح سے حوالہ شدہ کام شامل تھے۔ خفیہ نگاری کی کمپیوٹیشنل پیچیدگی: کئی ترمیم شدہ جلدوں کے ایڈیٹر ہونے کے ساتھ ساتھ، سیلمین نصابی کتاب کمپیوٹیبلٹی اینڈ کمپلیکسٹی تھیوری کے شریک مصنف تھے (اسٹیو ہومر، سپرنگر، 2001 ؛ دوسرا ایڈیشن۔، 2011)۔ ریکگنیشن سیلمین ایک فلبرائٹ اسکالر اور ہمبولٹ فیلو تھے۔ انہیں 1998 میں اے سی ایم فیلو نامزد کیا گیا، "کمپیوٹیشنل پیچیدگی کے نظریہ میں ایک بااثر شراکت دار اور تعلیمی کمپیوٹر سائنس کمیونٹی کے اندر ایک سرشار پیشہ ور" کے طور پر۔ 2002 میں، اے سی ایم سگاکٹ (ایسوسی ایشن فار کمپیوٹنگ مشینری کے الگورتھم اور کمپیوٹیشن تھیوری پر خصوصی دلچسپی گروپ) نے انہیں ان کا ممتاز سروس پرائز دیا، جس میں کمپیوٹیشنل پیچیدگی کانفرنس کو قائم کرنے میں مدد کرنے اور نیشنل سائنس فاؤنڈیشن کے لیے پالیسی رپورٹس کا مسودہ تیار کرنے کے اپنے کام کے ذریعے نظریاتی کمپیوٹر سائنس کی تحقیق کو فنڈ دینے میں ان کے کام کو نوٹ کیا گیا۔ جرنل تھیوری آف کمپیوٹنگ سسٹمز ان کی یاد منانے کے لیے ایک یادگاری شمارے کا اہتمام کر رہا ہے۔ حوالہ جات بیرونی روابط 1941 پیدائش 2021 اموات 20 ویں صدی کے امریکی ریاضی دان 21 ویں صدی کے امریکی ریاضی دان امریکی کمپیوٹر سائنس دان نظریاتی کمپیوٹر سائنس دان سٹی کالج آف نیو یارک سابق طلباء یونیورسٹی آف کیلیفورنیا، برکلے سابق طلباء پنسلوانیا اسٹیٹ یونیورسٹی سابق طلباء فلوریڈا اسٹیٹ یونیورسٹی فیکلٹی آئیووا اسٹیٹ یونیورسٹی فیکلٹی فیلوز آف دی ایسوسی ایشن فار کمپیوٹنگ مشینری