重磅 ‖ 比尔·盖茨曾经的导师、著名计算机科学家Christos 教授加盟哥伦比亚大学
据哥伦比亚大学官网消息，比尔·盖茨曾经的导师、著名的计算机科学家Christos Papadimitriou教授，从伯克利加州大学跳槽加入哥伦比亚计算机科学系，担任Donovan Family 教授。
Christos Papadimitriou
Christos Papadimitriou曾是比尔·盖茨的数学老师，两人一起研究发表过论文，发表在《离散数学》杂志上。学术界表示，比尔·盖茨的这个解法，是解决这一难题的突破性进展，其影响至少可以在数学界持续15年之久。
四十年来，Christos的研究探索了计算机科学中最基本的两个问题：
计算机解决问题到底有多快？解决方案还面临什么障碍？
快速计算与摩尔定律，是过去六十年来，计算机发展呈天文级数字速度增长的关键 - 为计算机革命带来了动力。
同样有趣的是由于一些固有的复杂性，似乎在阻碍亟待解决的问题：比如NP完全或NP完备（NP-Complete，缩写为 NP-C 或 NPC），是计算复杂度理论中，决定性问题的等级之一。这个状态表明（除非P = NP，大多数科学家认为是不太可能的），世界上所有的计算机，都不可能在浩瀚的宇宙中解决它。
作为研究员，Christos提出了Euclidean traveling salesperson problem，城市是二维平面上一点的经典问题。
三十年后，Paul Goldberg和Constantinos Daskalakis，Papadimitriou证明了纳什均衡计算的硬度；Christos的方法，帮助了学术界的研究者打开大门。
“计算是世俗的
有关社会、市场、人、大脑、行为、感知、情绪。
计算机科学现在正多元化
我建议，我的本科生尽可能学习各种课程
经济学、生物学、社会学
人文学、语言学、心理学”
——
Christos Papadimitriou
Christos的贡献远远超出了理论范围。
复杂性无处不在 - 在数据库查询处理方式中，神经元和突触的结构和活动，蛋白质折叠的方式，在信息在互联网上存在多种经济利益的情况下如何迁移；
在这些相关主题领域，Christos应用了计算世界的见解，以创造新的发现。
就在去年，他的研究成为生物学世界的头条新闻，当他将游戏理论和进化相结合，得出一个关于性别在进化中作用的新颖理论。
经常合作者和老朋友Mihalis Yannakakis说：“Christos是计算机科学领域最原始的思想家之一。“他将计算聚焦于广泛的领域，为每一个领域带来了新的视角，并创造了新的研究领域，引入了新的模式和概念，并发起了具有重大影响的研究方向。”
“我忽然开始写小说
这让我非常明晰科学故事
在科学中的重要性”
——
Christos Papadimitriou
对于计算机科学家来说，不寻常的是，Christos让大众参与到科技与计算思维的讨论中。
2003年，他创作了小说“ Turing（A Newvel about Computation）”是一个以AI作为主角的爱情故事。
小说成为了国际畅销书，尽管它的中心主题 - 贝特朗·罗素试图建立数学的逻辑基础 - 不是一个易懂的话题。紧接着，第三部小说“ Independence”涉及到政治领域，讲述一个现代希腊家庭的历史。
“没有什么是值得表达的
但可以通过一个好的故事来诠释”
——
Christos Papadimitriou
他也是一位老师。
他的父母在希腊教授小学和中学，Christos自己在哈佛大学、麻省理工学院、雅典国立技术大学、斯坦福大学和加州大学圣地亚哥分校，以及最近在加州大学伯克利分校共教授了22年。
他非常受学生的欢迎，特别是他对所教授的主题始终拥有热情。
哥伦比亚大学的学生，现在将有机会从师这位大博学家。“我们非常高兴Christos加入哥伦比亚，” Julia Hirschberg说，计算机科学系主任。“他是一个伟大的学者、老师和同事！”
“教学是我了解某些东西的唯一方法”
——
Christos Papadimitriou
Christos撰写了计算机科学领域的广泛议题，涉及自然、社会和生命科学中受益于计算方法的问题：人工智能与学习、数据库、最优化、机器人、控制理论、网络和互联网、游戏理论与经济学、计算生物学和进化论，最近是大脑。
他是五本教科书的作者或共同作者：
“ 计算复杂性”是该领域应用最广泛的教科书之一；
哈里·刘易斯计算理论的要素；
组合最优化：算法和复杂性；
数据库并发控制理论，以及与Sanjoy Dasgupta和Umesh Vazirani合著的本科算法教材- 以及数百篇文章和博文。
他获得的认可和奖励：
第五届Knuth奖（2002年），为计算机科学基础做出长期和创新的贡献；
Gödel奖（2012年），与牛津的Elias Koutsoupias共同研究，无政府状态的价格概念。
对于复杂性理论、数据库理论和组合优化的贡献，他于2002年被任命为美国国家工程院院士，也是美国国家科学院和美国艺术与科学学院的成员。
去年，他收到了John Von Neumann勋章，“更深入地了解计算复杂性及其对近似算法、人工智能、经济学、数据库理论和生物学的影响”。
在哥伦比亚，Christos期待着继续扩大，他最近在与新同事，对大脑进行算法理解的工作。但最重要的是，他珍惜与Mihalis Yannakakis进行更多合作的机会。
“就像回到家里一样
看望兄弟”
——
Christos Papadimitriou
雅典理工学院电气工程学士学位（1972年），普林斯顿EECS电气工程硕士和博士（分别为1974年，1976年）
★推荐阅读★
长期招聘志愿者
加入「AI从业者社群」请备注个人信息
添加小鸡微信 liulailiuwang
相关内容
微信扫码咨询专知VIP会员