کریستوس پاپادیمیتریو
کریستوس پاپادیمیتریو | |
|---|---|
 | |
| نام هنگام تولد |
|
| زادهٔ | ۱۶ اوت ۱۹۴۹ (۷۵ سال) |
| ملیت | یونان |
| محل تحصیل |
|
| جوایز |
|
| پیشینه علمی | |
| شاخه(ها) | |
| محل کار | |
| پایان‌نامه | The Complexity of Combinatorial Optimization Problems (۱۹۷۲) |
| استاد راهنما | Kenneth Steiglitz[۲] |
| دانشجویان دکتری |
|
| وبگاه | |
کریستوس پاپادیمیتریو (انگلیسی: Christos Papadimitriou؛ زادهٔ ۱۶ اوت ۱۹۴۹) یک دانشمند رایانه نظری یونانی-آمریکایی و پروفسور دونوان فامیلی در علوم رایانه در دانشگاه کلمبیا است.[۳][۴] او استاد دانشگاه MIT است.
تحصیلات
[ویرایش]پاپادیمیتریو در دانشگاه فنی ملی آتن تحصیل کرد و در سال ۱۹۷۲ مدرک کارشناسی خود را در رشته مهندسی برق دریافت کرد. او سپس تحصیلات تکمیلی خود را در دانشگاه پرینستون ادامه داد و در آنجا دکترای خود را در رشته مهندسی برق و علوم رایانه در سال ۱۹۷۶ پس از اتمام پایان نامه دکتری با عنوان «پیچیدگی مسائل بهینه‌سازی ترکیبی» دریافت کرد.[۵]
حرفه
[ویرایش]پاپادیمیتریو در هاروارد، مؤسسه فناوری ماساچوست، دانشگاه ملی فنی آتن، استنفورد، دانشگاه کالیفرنیا (سن دیگو)، دانشگاه کالیفرنیا، برکلی تدریس کرده است و در حال حاضر پروفسور دونوان فامیلی در علوم رایانه در دانشگاه کلمبیا است.
پاپادیمیتریو با همکاری شاگردانش کنستانتینوس دااسکالاکیس و پل دبلیو گلدبرگ، «پیچیدگی محاسبه تعادل نش» را نوشت، که به خاطر آن جایزه نظریه بازی و علوم رایانه کالایی در سال ۲۰۰۸ را از انجمن نظریه بازی‌ها برای «بهترین مقاله در رابط کاربری» نظریه بازی‌ها و علوم رایانه، به‌ویژه «به دلیل مشارکت‌های مفهومی و فنی کلیدی آن» و جایزه مقاله برجسته از انجمن ریاضیات صنعتی و کاربردی را دریافت کردند.[۶][۷]
در سال ۲۰۰۱، پاپادمیتریو به عنوان عضو انجمن ماشین‌های حسابگر معرفی شد و در سال ۲۲۰۲ جایزه کنوت را دریافت کرد. همچنین در سال ۲۰۰۲، او به دلیل مشارکت در نظریه پیچیدگی، نظریه پایگاه داده و بهینه‌سازی ترکیبی، به عضویت آکادمی ملی مهندسی ایالات متحده درآمد.[۸] در سال ۲۰۰۹ او به عضویت آکادمی ملی علوم ایالات متحده انتخاب شد. در طول سی و ششمین کنفرانس بین‌المللی اتومات، زبان‌ها و برنامه‌نویسی (ICALP 2009)، رویداد ویژه‌ای برای تجلیل از کمک‌های پاپادمیتریو در علوم رایانه برگزار شد.[۹] در سال ۲۰۱۲، او به همراه الیاس کوتسوپیاس جایزه گودل را برای کار مشترکشان بر روی مفهوم هزینه هرج‌ومرج دریافت کردند.[۱۰]
پاپادیمیتریو نویسنده کتاب درس یپیچیدگی محاسباتی، یکی از پرکاربردترین کتاب‌های درسی در زمینه نظریه پیچیدگی محاسباتی است. او همچنین کتاب درسی الگوریتم‌ها (۲۰۰۸) را با سانجوی داسگوپتا و اومش وزیرانی و رمان گرافیکی لوجیکومیکس (۲۰۰۹)[۱۱]را با آپوستولوس داکسیادیس نوشته است.
نام او در رتبه نوزدهم پایگاه داده دانشگاهی و کتابخانه دیجیتال موتور جستجوی سایت‌سیر قرار گرفت.[۱۲][۱۳]
جوایز و افتخارات
[ویرایش]در سال ۱۹۹۷، پاپادیمیتریو مدرک دکترای افتخاری را از مؤسسه فناوری فدرال زوریخ دریافت کرد.[۱۴]
در سال ۲۰۱۱، پاپادیمیتریو دکترای افتخاری را از دانشگاه ملی فنی آتن دریافت کرد.[۱۵]
در سال ۲۰۱۳، پاپادیمیتریو مدرک دکترای افتخاری را از دانشکده پلی‌تکنیک فدرال لوزان دریافت کرد.
پاپادیمیتریو مدال مؤسسه مهندسان برق و الکترونیک جان فون نویمان در سال ۲۰۱۶، جایزه EATCS در سال ۲۰۱۵، جایزه گودل در سال ۲۰۱۲، جایزه انجمن رایانه مؤسسه مهندسان برق و الکترونیک چارلز بابیج در سال ۲۰۰۴ و جایزه کنوت در سال ۲۰۰۲ دریافت کرد. در سال ۲۰۱۹ جایزه هاروی تخنیون سال ۲۰۱۸. را دریافت کرد.[۱۶]
زندگی شخصی
[ویرایش]در دانشگاه برکلی، در سال ۲۰۰۶، او به یک گروه استاد و دانشجوی فارغ‌التحصیل به نام «لیدی ایکس و ارزش‌های ویژه مثبت» پیوست.[۱۷]
منابع
[ویرایش]- ↑ "Columbia Faculty". Retrieved 2017-08-05.
- ↑ ۲٫۰ ۲٫۱ کریستوس پاپادیمیتریو at Mathematics Genealogy Project
- ↑ «Profile of Christos Papadimitriou».
- ↑ «Christos Papadimitriou».
- ↑ "The complexity of combinatorial optimization problems. - Princeton University Library Catalog". catalog.princeton.edu (به انگلیسی). Retrieved 2024-11-18.
- ↑ «World Congresses of The Game Theory Society – Game Theory Society» (به انگلیسی). دریافت‌شده در ۲۰۲۴-۱۱-۲۱.
- ↑ «Prize in Game Theory and Computer Science of the Game Theory Society» (PDF). کاراکتر line feed character در
|عنوان=در موقعیت 42 (کمک) - ↑ "Dr. Christos Papadimitriou". NAE Website (به انگلیسی). Retrieved 2024-11-22.
- ↑ «ICALP 2009 | Main / SpecialEvents». web.archive.org. ۲۰۱۲-۰۳-۰۶. بایگانی‌شده از اصلی در ۶ مارس ۲۰۱۲. دریافت‌شده در ۲۰۲۴-۱۱-۲۲.
- ↑ «ACM SIGACT Presents Gödel Prize for Research that Illuminated Effects of Selfish Internet Use — Association for Computing Machinery». web.archive.org. ۲۰۱۳-۰۷-۱۸. بایگانی‌شده از اصلی در ۱۸ ژوئیه ۲۰۱۳. دریافت‌شده در ۲۰۲۴-۱۱-۲۳.
- ↑ «LOGICOMIX - Homepage». www.logicomix.com. دریافت‌شده در ۲۰۲۴-۱۱-۲۵.
- ↑ [cs.cmu.edu/afs/.cs.cmu.edu/Web/Posters/AEconomics-Papadimitriou14.pdf «computational ideas and the theory of evolution»] مقدار
|نشانی=را بررسی کنید (کمک) (PDF). - ↑ «Christos Papadimitriou Explained». www.enjoyed.today. دریافت‌شده در ۲۰۲۴-۱۱-۲۵.
- ↑ "Ehrendoktoren". Departement Informatik (به آلمانی). Retrieved 2024-11-28.
- ↑ «Τελετή αναγόρευσης του Καθηγητή του UC Berkeley Χρ. Παπαδημητρίου ως επίτιμου διδάκτορα ΕΜΠ, 24/5/2011». web.archive.org. ۲۰۱۶-۰۳-۰۳. بایگانی‌شده از اصلی در ۳ مارس ۲۰۱۶. دریافت‌شده در ۲۰۲۴-۱۱-۲۹.
- ↑ «Technion to Award Harvey Prize - Technion - Israel Institute of Technology». Technion - Israel Institute of Technology - (به انگلیسی). ۲۰۱۹-۱۰-۰۷. دریافت‌شده در ۲۰۲۴-۱۱-۲۹.
- ↑ «Engineering News, February 2, 2007». web.archive.org. ۲۰۱۳-۰۵-۳۱. بایگانی‌شده از اصلی در ۳۱ مه ۲۰۱۳. دریافت‌شده در ۲۰۲۴-۱۱-۳۰.
- مشارکت‌کنندگان ویکی‌پدیا. «Christos Papadimitriou». در دانشنامهٔ ویکی‌پدیای انگلیسی، بازبینی‌شده در ۸ سپتامبر ۲۰۱۷.
پیوند به بیرون
[ویرایش]
| عمومی | |
|---|---|
| کتابخانه‌های ملی | |
| پایگاه‌های دادهٔ علمی | |
| سایر | |
- استادان دانشکده مهندسی دانشگاه استنفورد
- استادان دانشگاه کالیفرنیا، سن دیگو
- استادان دانشگاه هاروارد
- استادان مؤسسه فناوری ماساچوست
- اعضای آکادمی ملی مهندسی آمریکا
- اعضای فرهنگستان ملی دانش آمریکا
- افراد زنده
- اهالی آتن
- دانشمندان اهل کالیفرنیا
- دانشمندان رایانه اهل ایالات متحده آمریکا
- دانشمندان رایانه اهل یونان
- دانشمندان سده ۲۰ (میلادی) اهل ایالات متحده آمریکا
- دانشمندان سده ۲۱ (میلادی) اهل ایالات متحده آمریکا
- دانشمندان نظری رایانه
- دانشآموختگان دانشگاه پرینستون
- دانشآموختگان دانشگاه ملی صنعتی آتن
- زادگان ۱۹۴۹ (میلادی)
- فلوهای انجمن ماشین‌های حسابگر
- نظریهپردازان بازی‌ها
- نویسندگان فناوری اهل ایالات متحده آمریکا
- نویسندگان یونانیتبار اهل ایالات متحده آمریکا
- یونانیهای مهاجرتکرده به ایالات متحده آمریکا