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

כריסטוס חרילאוס פאפאדימיטריו
Χρήστος Χαρίλαος Παπαδημητρίου
	פרופסור פאפאדימיטריו בהרצאה שניתנה באוניברסיטה העברית בירושלים
לידה	1949 (בן 76 בערך); אתונה, ממלכת יוון
ענף מדעי	מדעי המחשב
מקום מגורים	ארצות הברית
מקום לימודים	אוניברסיטת פרינסטון; האוניברסיטה הטכנית הלאומית של אתונה ;
מנחה לדוקטורט	Kenneth Steiglitz
מוסדות	אוניברסיטת הרווארד; אוניברסיטת קליפורניה בסן דייגו; אוניברסיטת סטנפורד; אוניברסיטת קליפורניה בברקלי; המכון הטכנולוגי של מסצ'וסטס; אוניברסיטת קולומביה ;
תלמידי דוקטורט	קונסטנטינוס דסקלקיס, זיו בר-יוסף, Kunal Talwar, Xiaotie Deng, Edouard Louis Servan-Schreiber, Alex Fabrikant, James R. Lee, Vangelis Paschos, Christos Alexandros Psomas, Yaron Singer, Alan Glenn Murray, אסתר ארקין, ג'וזף ס. ב. מיטשל, פריס קנלאקיס, Deborah Gail Goldman, Chris Umans, Elias Koutsoupias, Kamalika Chaudhuri, Stephen A. Vavasis, Frank Ban
פרסים והוקרה	פרס ג'ון פון נוימן (2023); פרס חלוץ המחשב (2022); פרס הארווי (2018); מדליית ג'ון פון נוימן של IEEE (2016); פרס האיגוד האירופי לתאוריה של מדעי המחשב (2015); פרס האיגוד האירופי לתאוריה של מדעי המחשב (2015); פרס גדל (2012); IEEE Computer Society Charles Babbage Award (2004); פרס קנות' (2002); עמית ACM (2001) ;
תרומות עיקריות
	סיבוכיות חישובית

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

ביוגרפיה

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

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

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

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

קישורים חיצוניים

מדיה וקבצים בנושא כריסטוס פאפאדימיטריו בוויקישיתוף

כריסטוס פאפאדימיטריו, באתר פרויקט הגנאלוגיה במתמטיקה
כריסטוס פאפאדימיטריו, באתר dblp
כריסטוס פאפאדימיטריו, באתר גוגל סקולר
דף הבית של כריסטוס פאפאדימיטריו באתר אוניברסיטת ברקלי

הערות שוליים

^ ההודעה על הזכייה בפרס קנות'
^ ההודעה על זכייה בפרס גדל
^ W. H. Gates, C. H. Papadimitriou: Bounds for sorting by prefix reversal
^ אירי ריקין, פילוסופיה בקומיקס? רומן גרפי על מתמטיקה? בהחלט, באתר הארץ, 2 בנובמבר 2016

[1] ההודעה על הזכייה בפרס קנות'

[2] ההודעה על זכייה בפרס גדל

[3] W. H. Gates, C. H. Papadimitriou: Bounds for sorting by prefix reversal

[4] אירי ריקין, פילוסופיה בקומיקס? רומן גרפי על מתמטיקה? בהחלט, באתר הארץ, 2 בנובמבר 2016

[1]

[2]

[3]

[4]