כריסטוס פאפאדימיטריו

מתוך ויקיפדיה, האנציקלופדיה החופשית
כריסטוס חרילאוס פאפאדימיטריו
Χρήστος Χαρίλαος Παπαδημητρίου
2011.03.24 Christos Papadimitriou in the Hebrew University.jpg
פרופסור פאפאדימיטריו בהרצאה שניתנה באוניברסיטה העברית בירושלים
לידה 1949 (בן 72 בערך)
אתונה, ממלכת יוון עריכת הנתון בוויקינתונים
ענף מדעי מדעי המחשב
מקום מגורים ארצות הברית
מקום לימודים
מנחה לדוקטורט Kenneth Steiglitz עריכת הנתון בוויקינתונים
מוסדות
תלמידי דוקטורט קונסטנטינוס דסקלקיס, Ziv Bar-Yossef, Kunal Talwar, Xiaotie Deng, Edouard Louis Servan-Schreiber, Alex Fabrikant, James R. Lee, Vangelis Th. Paschos, Christos Alexandros Psomas, Yaron Singer, Christopher Matthew Umans, Deborah Gail Goldman, Chris Umans, Joseph S. B. Mitchell, פריס קנלאקיס, Alan Glenn Murray, Kamalika Chaudhuri, Stephen Andrew Vavasis, Elias Koutsoupias, Esther Arkin, Frank Ban עריכת הנתון בוויקינתונים
פרסים והוקרה
  • פרס קנות' (2002)
  • פרס האיגוד האירופי לתאוריה של מדעי המחשב (2015)
  • פרס הארווי (2018)
  • מדליית ג'ון פון ניומן של IEEE (2016)
  • פרס גדל (2012)
  • פרס האיגוד האירופי לתאוריה של מדעי המחשב (2015)
  • IEEE Computer Society Charles Babbage Award (2004)
  • עמית ACM עריכת הנתון בוויקינתונים
תרומות עיקריות
סיבוכיות חישובית
לעריכה בוויקינתונים שמשמש מקור לחלק מהמידע בתבנית OOjs UI icon info big.svg

פרופסור כריסטוס חרילאוס פאפאדימיטריויוונית Χρήστος Χαρίλαος Παπαδημητρίου, נולד ב-16 באוגוסט 1949) הוא מדען מחשב ממוצא יווני, העוסק בעיקר בתחום של סיבוכיות חישובית ואלגוריתמים ויישומיהם למאגרי נתונים, אופטימיזציות בינה מלאכותית ועוד, וזוכה פרס קנות' לשנת 2002 עבור תרומתו המתמשכת והיסודית לביסוס התאוריה של מדעי המחשב[1], בפרס גדל לשנת 2012 על תרומתו לתורת המשחקים האלגוריתמית[2] ובפרס הארווי לשנת 2019. פאפאדימיטריו מכהן כפרופסור באוניברסיטת קליפורניה בברקלי וספרו "סיבוכיות חישובית" (Computational Complexity) שיצא בשנת 1994 הוא מהנפוצים ביותר בתחום זה.

ביוגרפיה[עריכת קוד מקור | עריכה]

פאפאדימיטריו למד הנדסת חשמל לתואר ראשון באוניברסיטה הטכנית הלאומית של אתונה (סיים ב-1972) והמשיך באוניברסיטת פרינסטון לתואר שני בהנדסת חשמל (1974) ולתואר שלישי בהנדסת חשמל ומדעי המחשב בהדרכת קנת' שטיגליץ (1976). בזמן שהיה מרצה באוניברסיטת הרווארד כתב יחד עם ביל גייטס שהיה תלמידו בקורס, לימים מייסד מיקרוסופט, מאמר שהתייחס לבעיית סידור הפנקייקים של גודמן.[3]

לאחר לימודיו עבד פאפאדימיטריו במספר אוניברסיטאות, ביניהן אוניברסיטת הרווארד, המכון הטכנולוגי של מסצ'וסטס, האוניברסיטה הטכנית הלאומית של אתונה, אוניברסיטת סטנפורד ומאז שנת 1996 הוא מלמד באוניברסיטת קליפורניה בברקלי.

פרסם עם אפוסטולוס דוקסיאדיס רומן גרפי בשם לוגיקומיקס העוסק בתולדות הלוגיקה ובפרט בדמותו של ברטרנד ראסל. גם מחברי הקומיקס הם דמויות בתוכו[4].

פאפאדימיטריו נבחר לאקדמיה הלאומית להנדסה של ארצות הברית ב-2002, ומאז שנת 2009 הוא חבר גם באקדמיה הלאומית למדעים של ארצות הברית.

קישורים חיצוניים[עריכת קוד מקור | עריכה]

הערות שוליים[עריכת קוד מקור | עריכה]