ألان بورودين

آلان بيرترام بورودين ( مواليد 1941) هو عالم حاسوب كندي أمريكي، وهو أستاذ في جامعة تورنتو . ^{[ 2 ] [ 3 ]}

أكمل بورودين دراسته الجامعية في جامعة روتجرز ، وحصل على درجة البكالوريوس في الرياضيات عام 1963. بعد حصوله على درجة الماجستير من معهد ستيفنز للتكنولوجيا عام 1966 (بينما كان يعمل في الوقت نفسه بدوام جزئي كمبرمج في مختبرات بيل )، واصل دراساته العليا في جامعة كورنيل ، وحصل على درجة الدكتوراه عام 1969 تحت إشراف جوريس هارتمانيس . انضم إلى هيئة التدريس في جامعة تورنتو عام 1969، ورُقّي إلى أستاذ عام 1977. شغل منصب رئيس القسم من عام 1980 إلى عام 1985، وأصبح أستاذاً جامعياً عام 2011. ^{[ 2 ] [ 3 ] [ 4 ]}

انتُخب بورودين عضوًا في الجمعية الملكية الكندية عام 1991. وفي عام 2008، فاز بجائزة CRM-Fields-PIMS . ^{[ 3 ] [ 5 ]} وأصبح زميلًا في الجمعية الأمريكية لتقدم العلوم عام 2011، ^{[ 6 ]} وزميلًا في جمعية آلات الحوسبة عام 2014 "لمساهماته في علوم الحاسوب النظرية في مجالات التعقيد ، والخوارزميات الآنية ، ومفاضلات الموارد، ونماذج النماذج الخوارزمية." ^{[ 7 ]} وفي عام 2020، مُنح وسام كندا . ^{[ 1 ]}

المقالات البحثية

• بورودين، آلان (1972). "التعقيد الحسابي ووجود فجوات التعقيد". مجلة ACM . 19 (1): 158-174 . CiteSeerX 10.1.1.453.2374 . doi : 10.1145/321679.321691 . S2CID 2387962 .  
• بورودين، آلان (1977). "حول ربط الزمان والمكان بالحجم والعمق". مجلة SIAM للحوسبة . 6 (4): 733-744 . CiteSeerX 10.1.1.394.1059 . doi : 10.1137/0206054 . MR 0461984 .  
• بن ديفيد، س.؛ بورودين، أ.؛ كارب، ر .؛ تاردوس، ج .؛ ويغدرسون، أ. (1994). " حول قوة العشوائية في الخوارزميات عبر الإنترنت". Algorithmica . 11 (1): 2–14 . doi : 10.1007/BF01294260 . MR 1247985. S2CID 26771869 .  

الكتب

• بورودين، آلان؛ مونرو، إيان (1975). التعقيد الحسابي للمسائل الجبرية والعددية . مكتبة إلسيفير لعلوم الحاسوب؛ سلسلة نظرية الحوسبة. المجلد  1. نيويورك، لندن، أمستردام: شركة النشر الأمريكية إلسيفير. MR 0468309 . 
• بورودين، أ .؛ اليانيف، ر. (1998). الحوسبة عبر الإنترنت والتحليل التنافسي . مطبعة جامعة كامبريدج. ISBN 978-0-521-56392-5.

• نظرية الفجوة
• الخوارزميات عبر الإنترنت
• التعقيد الحسابي

• الصفحة الرئيسية في جامعة تورنتو