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

המאמר המשותף על מיון פנקייקים שנכתב בידי כריסטוס פפאדימיטריו (Christos Papadimitriו) ובيل גייטس משמש כמפגש אקדמי מוקדם בין ענקי העתיד של מדעי המחשב העיוניים והמיקרו-עיבוד. מדען יווני-אמריקאי זה, שנולד באתונה ב-1949, הקדיש את הקריירה שלו ליסודות המתמטיפיים הקפדניים של חישוב, אופטימיזציה ותורת המשחקים, תוך עיצוב התחום באמצעות הוראה נרחבת ופרסומים משפיעים.

בסיס אקדמי

פפאדימיטריו השלים את הכשרתו הטכנית הראשונית באוניברסיטה הטכנית הלאומית של אתונה, שם קיבל תואר בהנדסת חשמל ב-1972. הוא המשיך את דרכו בארצות הברית, וקיבל את תואר הדוקטור מאוניברסיטת פרינסטון ב-1976. מחקר הדוקטורט שלו התמקד בסיבוכיות הטבועה בבעיות אופטימיזציה קומבינטורית, נושא שיעצב חלק ניכר מעבודתו המדעית המאוחרת.

מסלול מקצועי

תקופת כהונתו כמחנך אוניברסיטאי משתרעת על פני מספר מוסדות בולטים, בהם הרווארד, MIT, סטנפורד, אוניברסיטת קליפורניה בסן דייגו ואוניברסיטת קליפורניה בברקלי. נכון ל-2017, הוא מחזיק בתואר פרופסור למדעי המחשב משפחת דונובן באוניברסיטת קולומביה. לאורך מינויים אלו, הוא חיבר ספרי לימוד יסודיים על סיבוכיות חישובית ואלגוריתמים אשר נותרו אבני פינה בתוכניות הלימודים במדעי המחשב.

מחקר והכרה

תרומותיו לתורת הסיבוכיות ולתורת מסדי הנתונים זיכו אותו בבדיקה לאקדמיה הלאומית למדעים, לאקדמיה הלאומית הנדסית ולאקדמיה האמריקאית לאמנויות ולמדעים. בין כיבודיו הרבים ניתן למנות את פרס קנות' ב-2002, פרס גדל ב-2012 ופרס תיאוריה על שם ג'ון פון נוימן ב-2023. מעבר לכתיבה טכנית, הוא חקר צורות נרטיביות, כולל הרומן הגרפי לוגיקומקס (Logicomix) והרומן טיורינג (Turing).

THE FREE TEST
How high is yours?

Twenty questions, eight minutes on the clock, and a percentile measured against everyone who has taken it. No sign-up.

Take the IQ test →

עובדות מהירות

- נולד: 1949, אתונה, יוון - אזרחות: ארצות הברית ויוון - תפקיד נוכחי: פרופסור למדעי המחשב משפחת דונובן, אוניברסיטת קולומביה - הכרה בולטת: פרס קנות' (2002) - עבודות משותפות: לוגיקומקס (2009); Algorithms (2006) - אגודות אקדמיות: חבר, האקדמיה הלאומית למדעים - תחומי עניין מקצועיים: תורת הסיבוכיות, אופטימיזציה קומבינטורית, תורת מסדי נתונים

שאלות שקוראים שואלים

### אילו נושאים מלמד כריסטוס פפאדימיטריו?

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

### האם הוא אכן כתב מאמר עם בيل גייטס?

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

ביוגרפיות נוספות

Christopher PlummerChristopher PooleChristopher ReeveChristopher SembroskiChristopher WalkenChristopher WrenChristos SartzetakisChristos YannarasChristy MathewsonChrisyeChrysippus of SoliChrystian Piotr Aigner

כל הביוגרפיות A–Z · דף הבית