آلان سيلمان

آلان لويس سيلمان (2 أبريل 1941 - 22 يناير 2021) ^{[ 1 ]} كان عالم رياضيات وعالم حاسوب نظري أمريكي، اشتهر بأبحاثه في نظرية التعقيد البنيوي ، وهي دراسة التعقيد الحسابي من حيث العلاقة بين فئات التعقيد بدلاً من المشكلات الخوارزمية الفردية. ^{[ 2 ] [ 3 ]}

تخرج سلمان من كلية مدينة نيويورك . وحصل على درجة الماجستير من جامعة كاليفورنيا، بيركلي، قبل أن يُكمل دراسته للدكتوراه عام 1970 في جامعة ولاية بنسلفانيا . ^{[ 4 ]} أشرف على أطروحته، بعنوان " الاختزالات الحسابية ومجموعات الصيغ الصالحة في البنى المحدودة "، بول أكس، أحد طلاب ستيفن كول كلين . ^{[ 5 ]}

عمل باحثًا ما بعد الدكتوراه في جامعة كارنيجي ميلون ، وأستاذًا مساعدًا للرياضيات في جامعة ولاية فلوريدا ، قبل أن ينتقل إلى قسم علوم الحاسوب في جامعة ولاية أيوا ، حيث أصبح أستاذًا متفرغًا. في أواخر ثمانينيات القرن الماضي، انتقل إلى جامعة نورث إيسترن ، وتولى منصب عميد بالنيابة، وفي عام ١٩٩٠ انتقل مجددًا إلى جامعة بافالو رئيسًا لقسم علوم الحاسوب. تقاعد عام ٢٠١٤، وتوفي في ٢٢ يناير ٢٠٢١. ^{[ ٤ ]}

كان أول رئيس للمؤتمر السنوي للتعقيد الحسابي ، ^{[ 4 ]} وشغل منصب رئيس تحرير مجلة نظرية أنظمة الحوسبة لمدة 18 عامًا، ^{[ 6 ]} بدءًا من عام 2001. ^{[ 3 ]}

تضمنت منشورات سيلمان البحثية أعمالًا تم الاستشهاد بها بشكل جيد حول تصنيف أنواع مختلفة من الاختزالات وفقًا لقدرتها الحسابية، وصياغة مشاكل الوعد ، وفئة التعقيد UP للمشاكل التي يمكن حلها بواسطة آلات تورينج غير المبهمة ، وتطبيقاتها على التعقيد الحسابي للتشفير : ^{[ 2 ] [ 3 ]}

• لادنر، ر. إي .؛ لينش، ن. أ .؛ سيلمان، أ. ل. (1975)، "مقارنة بين قابلية الاختزال في زمن متعدد الحدود"، علوم الحاسوب النظرية ، 1 (2): 103-123 ، doi : 10.1016/0304-3975(75)90016-X ، MR 0395319 
• إيفن، شيمون ؛ سيلمان، آلان ل.؛ يعقوبي، يعقوب (1984)، "تعقيد مسائل الوعد مع تطبيقات على التشفير بالمفتاح العام"، المعلومات والتحكم ، 61 (2): 159-173 ، doi : 10.1016/S0019-9958(84)80056-X ، MR 0772678 
• غرولمان، يواكيم؛ سيلمان، آلان ل. (1988)، "مقاييس التعقيد لأنظمة التشفير بالمفتاح العام"، مجلة SIAM للحوسبة ، 17 (2): 309-335 ، doi : 10.1137/0217018 ، MR 0935342 

إلى جانب كونه محررًا للعديد من المجلدات المحررة ، شارك سلمان في تأليف كتاب " نظرية الحوسبة والتعقيد" (مع ستيف هومر، سبرينغر، 2001؛ الطبعة الثانية، 2011). ^{[ 7 ]}

كان سلمان باحثًا في برنامج فولبرايت وزميلًا في مؤسسة هومبولت . ^{[ 4 ]} وقد مُنح زمالة جمعية آلات الحوسبة (ACM) عام 1998، تقديرًا لمساهمته المؤثرة في نظرية التعقيد الحسابي وجهوده المهنية المتميزة في مجتمع علوم الحاسوب الأكاديمي. ^{[ 8 ]} وفي عام 2002، منحته مجموعة الاهتمام الخاصة بالخوارزميات ونظرية الحوسبة التابعة لجمعية آلات الحوسبة (ACM SIGACT ) جائزة الخدمة المتميزة، تقديرًا لجهوده في تأسيس مؤتمر التعقيد الحسابي ودعمه لأبحاث علوم الحاسوب النظرية من خلال عمله في صياغة تقارير السياسات للمؤسسة الوطنية للعلوم . ^{[ 9 ]}

تُعدّ مجلة " نظرية أنظمة الحوسبة" عدداً تذكارياً للاحتفاء بذكراه. ^{[ 6 ]}

• منشورات آلان سيلمان المفهرسة بواسطة جوجل سكولار