آلان كوبام (عالم رياضيات)
آلان بيلمونت كوبام (4 نوفمبر 1927 - 28 يونيو 2011) [ 1 ] كان عالم رياضيات وعلوم حاسوب أمريكيًا ، اشتهر (بالاشتراك مع جاك إدموندز ومايكل أو. رابين ) باختراع مفهوم الوقت متعدد الحدود وفئة التعقيد P ، [ 2 ] [ب] وبأطروحته التي تنص على أن المشكلات التي لها حلول حاسوبية عملية قابلة للاستخدام تتميز بوقت متعدد الحدود، [ 3 ] [ب] وبنظرية كوبام حول مجموعات الأعداد التي يمكن التعرف عليها بواسطة الأوتوماتا المحدودة . [ 4 ] [ج] كما قام بأعمال تأسيسية في مجال المتتاليات الآلية ، [ 5 ] [د] واخترع طوابير الأولوية ودرسها من منظور نظرية الطوابير ، [ 6 ] [أ] وكتب برنامجًا للعب البريدج التعاقدي كان من بين الأفضل في العالم خلال منتصف الثمانينيات. [ 7 ]
كان كوبام طالباً في كلية أوبرلين ، وجامعة شيكاغو ، وجامعة كاليفورنيا في بيركلي ، ومعهد ماساتشوستس للتكنولوجيا ، لكنه لم يُكمل درجة الدكتوراه. أصبح باحثاً في مجال العمليات في البحرية الأمريكية ، وباحثاً في مركز أبحاث توماس ج. واتسون التابع لشركة آي بي إم ، وأستاذاً ورئيساً مؤسساً لقسم علوم الحاسوب في جامعة ويسليان . [ 1 ]
منشورات مختارة
| أ. | كوبهام، آلان (فبراير 1954). "تحديد الأولويات في مسائل صفوف الانتظار". مجلة جمعية بحوث العمليات الأمريكية . 2 (1): 70-76 . doi : 10.1287/opre.2.1.70 . |
| ب. | كوبهام، آلان (1965). "الصعوبة الحسابية الجوهرية للدوال". في بار-هيلل، يهوشوا (محرر). المنطق، المنهجية، وفلسفة العلوم: وقائع المؤتمر الدولي لعام 1964. دراسات في المنطق وأسس الرياضيات. أمستردام: نورث هولاند. ص 24-30 . MR 0207561 . |
| ج. | كوبهام، آلان (يونيو 1969). "حول اعتماد مجموعات الأعداد القابلة للتمييز بواسطة الأوتوماتا المحدودة على الأساس". نظرية الأنظمة الرياضية . 3 (2): 186-192 . doi : 10.1007/BF01746527 . MR 0250789. S2CID 19792434 . |
| د. | كوبهام، آلان (مارس 1972). "متواليات العلامات الموحدة". نظرية الأنظمة الرياضية . 6 ( 1-2 ): 164-192 . doi : 10.1007/BF01706087 . MR 0457011. S2CID 28356747 . |
مراجع
- 1 2 شاليت، جيفري (31 مارس 2010). "آلان كوبام" . التكرارية .شاليت، جيفري (12 نوفمبر 2014). "آلان كوبام: تقدير" . التكرارية .
- ^ كوزين ، ديكستر سي. (2006). نظرية الحساب . سبرينغر. ص. 4. رقم ISBN 978-1-84628-297-3.
- ↑ أوسييلو، جورجيو (2018). نشأة علم جديد: رحلة شخصية عبر السنوات الأولى لعلم الحاسوب النظري . سبرينغر. ص 43. ISBN 978-3-319-62680-2.
- ↑ دوراند، فابيان؛ ريغو، ميشيل (2010). "حول نظرية كوبام" (ملف PDF) . في بين، جيه-إيه (محرر). الأوتوماتا: من الرياضيات إلى التطبيقات . الجمعية الرياضية الأوروبية.
- ↑ رولاند، إريك (مارس 2015). "ما هو...التسلسل التلقائي؟" (ملف PDF) . إشعارات الجمعية الرياضية الأمريكية . 62 (3): 274-276 . doi : 10.1090/noti1218 .
- ↑ ميلر، روبرت ج. الابن (1960). "طوابير الأولوية" . حوليات الإحصاء الرياضي . 31 : 86-103 . doi : 10.1214/aoms/1177705990 . MR 0120688 .
- ↑ تروسكوت، آلان (7 أكتوبر 1984). "البريدج: اللعب ضد أجهزة الكمبيوتر" . صحيفة نيويورك تايمز .
- مواليد عام 1927
- وفيات عام 2011
- علماء الرياضيات الأمريكيون
- علماء الحاسوب النظري الأمريكيون
- علماء الحاسوب في شركة IBM للأبحاث
- أعضاء هيئة التدريس بجامعة ويسليان
- مقالات قصيرة عن عالم الرياضيات الأمريكي
