آلان كوبام (عالم رياضيات)

آلان بيلمونت كوبام (4 نوفمبر 1927 - 28 يونيو 2011) [ 1 ] كان عالم رياضيات وعلوم حاسوب أمريكيًا ، اشتهر (بالاشتراك مع جاك إدموندز ومايكل أو. رابين ) باختراع مفهوم الوقت متعدد الحدود وفئة التعقيد P ، [ 2 ] [ب] وبأطروحته التي تنص على أن المشكلات التي لها حلول حاسوبية عملية قابلة للاستخدام تتميز بوقت متعدد الحدود، [ 3 ] [ب] وبنظرية كوبام حول مجموعات الأعداد التي يمكن التعرف عليها بواسطة الأوتوماتا المحدودة . [ 4 ] [ج] كما قام بأعمال تأسيسية في مجال المتتاليات الآلية ، [ 5 ] [د] واخترع طوابير الأولوية ودرسها من منظور نظرية الطوابير ، [ 6 ] [أ] وكتب برنامجًا للعب البريدج التعاقدي كان من بين الأفضل في العالم خلال منتصف الثمانينيات. [ 7 ] 

كان كوبام طالباً في كلية أوبرلين ، وجامعة شيكاغو ، وجامعة كاليفورنيا في بيركلي ، ومعهد ماساتشوستس للتكنولوجيا ، لكنه لم يُكمل درجة الدكتوراه. أصبح باحثاً في مجال العمليات في البحرية الأمريكية ، وباحثاً في مركز أبحاث توماس ج. واتسون التابع لشركة آي بي إم ، وأستاذاً ورئيساً مؤسساً لقسم علوم الحاسوب في جامعة ويسليان . [ 1 ]

منشورات مختارة

مراجع

  1. 1 2 شاليت، جيفري (31 مارس 2010). "آلان كوبام" . التكرارية .شاليت، جيفري (12 نوفمبر 2014). "آلان كوبام: تقدير" . التكرارية .
  2. ^ كوزين ، ديكستر سي. (2006). نظرية الحساب . سبرينغر. ص. 4. رقم ISBN  978-1-84628-297-3.
  3. أوسييلو، جورجيو (2018). نشأة علم جديد: رحلة شخصية عبر السنوات الأولى لعلم الحاسوب النظري . سبرينغر. ص 43. ISBN  978-3-319-62680-2.
  4. دوراند، فابيان؛ ريغو، ميشيل (2010). "حول نظرية كوبام" (ملف PDF) . في بين، جيه-إيه (محرر). الأوتوماتا: من الرياضيات إلى التطبيقات . الجمعية الرياضية الأوروبية.
  5. رولاند، إريك (مارس 2015). "ما هو...التسلسل التلقائي؟" (ملف PDF) . إشعارات الجمعية الرياضية الأمريكية . 62 (3): 274-276 . doi : 10.1090/noti1218 .
  6. ميلر، روبرت ج. الابن (1960). "طوابير الأولوية" . حوليات الإحصاء الرياضي . 31 : 86-103 . doi : 10.1214/aoms/1177705990 . MR 0120688 . 
  7. تروسكوت، آلان (7 أكتوبر 1984). "البريدج: اللعب ضد أجهزة الكمبيوتر" . صحيفة نيويورك تايمز .