Christos Papadimitriou

由克里斯托斯·帕帕迪米特里乌(Christos Papadimitriou)与比尔·盖茨合著的关于煎饼排序的合作论文,是理论计算机科学与微处理技术未来巨头之间早期的一次学术交集。这位希腊裔美国科学家于1949年出生于雅典,其职业生涯致力于计算、优化和博弈论的严谨数学基础,通过广泛的教学和具有影响力的出版物塑造了该领域。

学术基础

帕帕迪米特里乌在雅典国立技术大学完成其最初的技术教育,并于1972年获得电气工程学位。随后他前往美国深造,于1976年在普林斯顿大学获得博士学位。他的博士研究聚焦于组合优化问题固有的复杂性,这一课题奠定了其此后大部分学术工作的基础。

职业生涯

他曾在多所知名学术机构担任教职,包括哈佛大学、麻省理工学院、斯坦福大学、加州大学圣迭戈分校和加州大学伯克利分校。自2017年起,他担任哥伦比亚大学多诺万家族计算机科学教授。在这些任职期间,他编写了关于计算复杂性和算法的开创性教科书,这些书籍至今仍是计算机科学课程中的核心教材。

研究与荣誉

他对复杂性理论和数据库理论的贡献使他当选为美国国家科学院院士、美国国家工程院院士以及美国艺术与科学院院士。他获得的众多荣誉包括2002年的高德纳奖(Knuth Prize)、2012年的哥德尔奖(Gödel Prize)以及2023年的约翰·冯·诺伊曼理论奖。除了技术著作外,他还探索了叙事形式,包括图像小说《逻辑漫画》(Logicomix)与小说《图灵》(Turing)。

免费测试
你的是多少?

二十道题、八分钟计时,以及与所有参与者对比得出的百分位。无需注册。

开始智商测试 →

快速事实

- 出生:1949年,希腊雅典 - 国籍:美国和希腊 - 当前职位:哥伦比亚大学多诺万家族计算机科学教授 - 重要荣誉:高德纳奖(2002年) - 合作作品:《逻辑漫画》(2009年);《Algorithms》(2006年) - 学术团体:美国国家科学院院士 - 专业兴趣:复杂性理论、组合优化、数据库理论

读者常见问题

### 克里斯托斯·帕帕迪米特里乌教授什么学科?

他专攻计算机科学,具体聚焦于计算复杂性、算法和组合优化。

### 他真的和比尔·盖茨合写过论文吗?

是的,当盖茨是哈佛大学的本科生时,他们曾合著过一篇关于煎饼排序的论文。

更多传记

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

全部传记 A–Z · 首页

与伟人比较

Carl Sagan vs Karl MarxHippocrates vs Linus PaulingImmanuel Kant vs Michael FaradayArchimedes vs Thomas Edison
查看排行 →所有对比 →

神童

Balamurali AmbatiBalamurali AmbatiEarned his MD at seventeen and entered Guinness as the world's…Olga KorbutOlga KorbutThe 'Sparrow from Minsk' who transformed gymnastics at the 1972…Ethan BortnickEthan BortnickGuinness World Record — Youngest Solo Musician to Headline a…Tathagat Avatar TulsiTathagat Avatar TulsiEarned a BSc at 11, an MSc at 12, and became an IIT professor…
神童 →

玩一玩,明天再来

每日天才挑战 · Guess the genius
Self-taught Indian mathematician who worked with G.H. Hardy at Cambridge.
点选你的答案 ↓
你是哪位天才? 免费智商测试