כריסטוס פאפאדימיטריו – הבדלי גרסאות

פרופסור '''כריסטוס חרילאוס פאפאדימיטריו''' (ב[[יוונית]] '''Χρήστος Χαρίλαος Παπαδημητρίου''', נולד ב-[[16 באוגוסט]] [[1949]]) הוא [[מדען מחשב]] ממוצא [[יוון|יווני]], העוסק בעיקר בתחום של [[סיבוכיות חישובית]] ו[[אלגוריתם|אלגוריתמים]] וישומיהם למאגרי נתונים, אופטימיזציות [[בינה מלאכותית]] ועוד, וזוכה [[פרס קנות']] לשנת [[2002]] עבור תרומתו המתמשכת והיסודית לביסוס התאוריה של מדעי המחשב, וב[[פרס גדל]] לשנת 2012 על תרומתו ל[[תורת המשחקים האלגוריתמית]]<ref>[http://www.sigact.org/Prizes/Knuth/2002.html ההודעה על הזכייה בפרס קנות']</ref>, וב[[פרס גדל]] לשנת 2012 על תרומתו ל[[תורת המשחקים האלגוריתמית]]{{הערה|1=[https://www.acm.org/press-room/news-releases/2012/goedel-prize-2012 ההודעה על זכייה בפרס גדל]}}. פאפאדימיטריו מכהן כפרופסור ב[[אוניברסיטת קליפורניה בברקלי]] וספרו "סיבוכיות חישובית" (Computational Complexity) שיצא בשנת [[1994]] הוא מהנפוצים ביותר בשימוש בתחום זה.

פאפאדימיטריו למד [[הנדסת חשמל]] לתואר ראשון ב[[האוניברסיטה הטכנית הלאומית של אתונה|אוניברסיטה הטכנית הלאומית של אתונה]] (סיים ב-1972) והמשיך ב[[אוניברסיטת פרינסטון]] לתואר שני בהנדסת חשמל (1974) ולתואר שלישי בהנדסת חשמל ומדעי המחשב בהדרכת קנת' שטייגליץשטיגליץ (1976). בזמן הלימודים לדוקטורט, כתב מאמר יחד עם [[ביל גייטס]], מיסדמייסד [[מיקרוסופט]].<ref>W. H. Gates, C. H. Papadimitriou: [http://dx.doi.org/10.1016/0012-365X(79)90068-2 Bounds for sorting by prefix reversal]</ref>

* [http://www.cs.berkeley.edu/~christos/ דף הבית של כריסטוס פאפאדימיטריו] באתר [[אוניברסיטת ברקלי]]