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

מתוך ויקיפדיה, האנציקלופדיה החופשית
קפיצה אל: ניווט, חיפוש
כריסטוס חרילאוס פאפאדימיטריו
Χρήστος Χαρίλαος Παπαδημητρίου
נולד ב-1949
2011.03.24 Christos Papadimitriou in the Hebrew University.jpg
פרופסור פאפאדימיטריו בהרצאה שניתנה באוניברסיטה העברית בירושלים
תרומות עיקריות
סיבוכיות חישובית

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

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

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

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

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

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

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