理论计算机科学家荣获约翰冯诺依曼理论奖

计算机科学教授 Christos Papadimitriou 和 Mihalis Yannakakis因其在计算复杂性理论方面的研究而 获得 约翰·冯·诺依曼理论奖 ，该理论探索了有效解决对运筹学和管理科学至关重要的决策和优化问题的边界。

获奖者在 10 月于亚利桑那州凤凰城举行的 2023 年 INFORMS 年会上获得了该奖项。运筹学和管理科学研究所 (INFORMS) 于 1975 年首次颁发该奖项，以表彰在运筹学和管理科学领域已证明其持久价值的工作。其标准涵盖重要性、创新性、深度和科学卓越性，可进行广泛而全面的评估。

Papadimitriou 和 Yannakakis 在攻读博士学位期间首次开始合作。普林斯顿大学的学生。他们总共发表了 40 多篇论文，其中 20 篇论文被引用超过 100 次。他们 1988 年的论文“优化、近似和复杂性类”介绍了一系列新的复杂性类和近似概念，至今仍在研究中。

Yannakakis 在 2004 年加入哥伦比亚工程学院之前，曾在斯坦福大学任教一年，并在工业界工作，担任贝尔实验室计算原理研究部主任和 Avaya 实验室计算原理研究部主任。他在雅典国立技术大学获得了电气工程学位，并在雅典大学获得了博士学位。普林斯顿大学计算机科学博士。扬纳卡基斯是国家工程院、国家科学院和欧洲科学院的院士。由于对理论计算机科学的贡献，他被授予第七届 Knuth 奖和 EATCS 杰出成就奖，他是计算机协会、贝尔实验室和艺术与科学学院 (AAAS) 的院士。

Papadimitriou 于 2017 年加入哥伦比亚大学工程学院，此前曾在哈佛大学、麻省理工学院、雅典国立技术大学、斯坦福大学、加州大学圣地亚哥分校和加州大学伯克利分校任教。他是多本教科书的作者，包括计算理论基础、计算复杂性和组合优化：算法和复杂性。帕帕迪米特里乌是国家科学院和国家工程院院士，也是艺术与科学院院士，并获得多项奖项，包括高德纳奖、哥德尔奖、EATCS 奖、IEEE 约翰奖冯·诺依曼奖章和以色列理工学院 2019 年哈维奖。他在雅典理工学院获得电气工程学士学位，并在雅典理工学院获得博士学位。普林斯顿大学电气工程和计算机科学专业。