کریستوس پاپادیمیتریو

کریستوس پاپادیمیتریو
نام هنگام تولد
  • Christos Harilaos Papadimitriou
  • زبان یونانی: Χρήστος Χαρίλαος Παπαδημητρίου
زادهٔ۱۶ اوت ۱۹۴۹ ‏(۷۶ سال)
آتن
ملیتیونان
محل تحصیل
جوایز
  • Von Neumann Medal (2016)
  • EATCS Award (2015)
  • جایزه گودل (۲۰۱۲)
  • IEEE Computer Society Charles Babbage Award (2004)
  • Knuth Prize (2002)
پیشینه علمی
شاخه(ها)
محل کار
پایان‌نامهThe Complexity of Combinatorial Optimization Problems (۱۹۷۲)
استاد راهنماKenneth Steiglitz[۲]
دانشجویان دکتری
  • Esther Arkin
  • Ziv Bar-Yossef
  • Kamalika Chaudhuri
  • Constantinos Daskalakis
  • Xiaotie Deng
  • Alex Fabrikant
  • Deborah Goldman
  • Paris Kanellakis
  • Elias Koutsoupias
  • Joseph Mitchell
  • Alan Murray
  • Edouard Servan-Schreiber
  • Kunal Talwar
  • Christopher Umans
  • Stephen Vavasis[۲]
وبگاه

کریستوس پاپادیمیتریو (انگلیسی: Christos Papadimitriou؛ زادهٔ ۱۶ اوت ۱۹۴۹) یک دانشمند رایانه نظری یونانی-آمریکایی و پروفسور دونوان فامیلی در علوم رایانه در دانشگاه کلمبیا است.[۳][۴] او استاد دانشگاه MIT است.

تحصیلات

پاپادیمیتریو در دانشگاه فنی ملی آتن تحصیل کرد و در سال ۱۹۷۲ مدرک کارشناسی خود را در رشته مهندسی برق دریافت کرد. او سپس تحصیلات تکمیلی خود را در دانشگاه پرینستون ادامه داد و در آنجا دکترای خود را در رشته مهندسی برق و علوم رایانه در سال ۱۹۷۶ پس از اتمام پایان نامه دکتری با عنوان «پیچیدگی مسائل بهینه‌سازی ترکیبی» دریافت کرد.[۵]

حرفه‌

پاپادیمیتریو در هاروارد، مؤسسه فناوری ماساچوست، دانشگاه ملی فنی آتن، استنفورد، دانشگاه کالیفرنیا (سن دیگو)، دانشگاه کالیفرنیا، برکلی تدریس کرده است و در حال حاضر پروفسور دونوان فامیلی در علوم رایانه در دانشگاه کلمبیا است.

پاپادیمیتریو با همکاری شاگردانش کنستانتینوس دااسکالاکیس و پل دبلیو گلدبرگ، «پیچیدگی محاسبه تعادل نش» را نوشت، که به خاطر آن جایزه نظریه بازی و علوم رایانه کالایی در سال ۲۰۰۸ را از انجمن نظریه بازی‌ها برای «بهترین مقاله در رابط کاربری» نظریه بازی‌ها و علوم رایانه، به‌ویژه «به دلیل مشارکت‌های مفهومی و فنی کلیدی آن» و جایزه مقاله برجسته از انجمن ریاضیات صنعتی و کاربردی را دریافت کردند.[۶][۷]

در سال ۲۰۰۱، پاپادمیتریو به عنوان عضو انجمن ماشین‌های حسابگر معرفی شد و در سال ۲۲۰۲ جایزه کنوت را دریافت کرد. همچنین در سال ۲۰۰۲، او به دلیل مشارکت در نظریه پیچیدگی، نظریه پایگاه داده و بهینه‌سازی ترکیبی، به عضویت آکادمی ملی مهندسی ایالات متحده درآمد.[۸] در سال ۲۰۰۹ او به عضویت آکادمی ملی علوم ایالات متحده انتخاب شد. در طول سی و ششمین کنفرانس بین‌المللی اتومات، زبان‌ها و برنامه‌نویسی (ICALP 2009)، رویداد ویژه‌ای برای تجلیل از کمک‌های پاپادمیتریو در علوم رایانه برگزار شد.[۹] در سال ۲۰۱۲، او به همراه الیاس کوتسوپیاس جایزه گودل را برای کار مشترکشان بر روی مفهوم هزینه هرج‌ومرج دریافت کردند.[۱۰]

پاپادیمیتریو نویسنده کتاب درس یپیچیدگی محاسباتی، یکی از پرکاربردترین کتاب‌های درسی در زمینه نظریه پیچیدگی محاسباتی است. او همچنین کتاب درسی الگوریتم‌ها (۲۰۰۸) را با سانجوی داسگوپتا و اومش وزیرانی و رمان گرافیکی لوجیکومیکس (۲۰۰۹)[۱۱]را با آپوستولوس داکسیادیس نوشته است.

نام او در رتبه نوزدهم پایگاه داده دانشگاهی و کتابخانه دیجیتال موتور جستجوی سایت‌سیر قرار گرفت.[۱۲][۱۳]

جوایز و افتخارات

در سال ۱۹۹۷، پاپادیمیتریو مدرک دکترای افتخاری را از مؤسسه فناوری فدرال زوریخ دریافت کرد.[۱۴]

در سال ۲۰۱۱، پاپادیمیتریو دکترای افتخاری را از دانشگاه ملی فنی آتن دریافت کرد.[۱۵]

در سال ۲۰۱۳، پاپادیمیتریو مدرک دکترای افتخاری را از دانشکده پلی‌تکنیک فدرال لوزان دریافت کرد.

پاپادیمیتریو مدال مؤسسه مهندسان برق و الکترونیک جان فون نویمان در سال ۲۰۱۶، جایزه EATCS در سال ۲۰۱۵، جایزه گودل در سال ۲۰۱۲، جایزه انجمن رایانه مؤسسه مهندسان برق و الکترونیک چارلز بابیج در سال ۲۰۰۴ و جایزه کنوت در سال ۲۰۰۲ دریافت کرد. در سال ۲۰۱۹ جایزه هاروی تخنیون سال ۲۰۱۸. را دریافت کرد.[۱۶]

زندگی شخصی

در دانشگاه برکلی، در سال ۲۰۰۶، او به یک گروه استاد و دانشجوی فارغ‌التحصیل به نام «لیدی ایکس و ارزش‌های ویژه مثبت» ​​پیوست.[۱۷]

منابع

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

پیوند به بیرون

در ویکی‌انبار پرونده‌هایی دربارهٔ کریستوس پاپادیمیتریو موجود است.
This article is issued from ویکی‌پدیا. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.