由克里斯托斯·帕帕迪米特里乌(Christos Papadimitriou)与比尔·盖茨合著的关于煎饼排序的合作论文,是理论计算机科学与微处理技术未来巨头之间早期的一次学术交集。这位希腊裔美国科学家于1949年出生于雅典,其职业生涯致力于计算、优化和博弈论的严谨数学基础,通过广泛的教学和具有影响力的出版物塑造了该领域。
学术基础
帕帕迪米特里乌在雅典国立技术大学完成其最初的技术教育,并于1972年获得电气工程学位。随后他前往美国深造,于1976年在普林斯顿大学获得博士学位。他的博士研究聚焦于组合优化问题固有的复杂性,这一课题奠定了其此后大部分学术工作的基础。
职业生涯
他曾在多所知名学术机构担任教职,包括哈佛大学、麻省理工学院、斯坦福大学、加州大学圣迭戈分校和加州大学伯克利分校。自2017年起,他担任哥伦比亚大学多诺万家族计算机科学教授。在这些任职期间,他编写了关于计算复杂性和算法的开创性教科书,这些书籍至今仍是计算机科学课程中的核心教材。
研究与荣誉
他对复杂性理论和数据库理论的贡献使他当选为美国国家科学院院士、美国国家工程院院士以及美国艺术与科学院院士。他获得的众多荣誉包括2002年的高德纳奖(Knuth Prize)、2012年的哥德尔奖(Gödel Prize)以及2023年的约翰·冯·诺伊曼理论奖。除了技术著作外,他还探索了叙事形式,包括图像小说《逻辑漫画》(Logicomix)与小说《图灵》(Turing)。
快速事实
- 出生:1949年,希腊雅典 - 国籍:美国和希腊 - 当前职位:哥伦比亚大学多诺万家族计算机科学教授 - 重要荣誉:高德纳奖(2002年) - 合作作品:《逻辑漫画》(2009年);《Algorithms》(2006年) - 学术团体:美国国家科学院院士 - 专业兴趣:复杂性理论、组合优化、数据库理论
读者常见问题
### 克里斯托斯·帕帕迪米特里乌教授什么学科?
他专攻计算机科学,具体聚焦于计算复杂性、算法和组合优化。
### 他真的和比尔·盖茨合写过论文吗?
是的,当盖茨是哈佛大学的本科生时,他们曾合著过一篇关于煎饼排序的论文。


