2023年图灵奖揭晓，Avi Wigderson成为双冠王

---

Avi Wigderson

2024年4月10日，ACM宣布Avi Wigderson为2023年ACM A.M.图灵奖获得者，以表彰他对计算理论的基础性贡献，包括帮助我们重新理解随机性在计算中的作用，以及他在理论计算机科学领域数十年起到的领导性作用。

---

双冠王

图灵奖每年都有，2023年的有什么特别？

特别之处在于2023年图灵奖得主 – Avi Wigderson，同时也是2021年阿贝尔奖的得主。这意味着，Avi Wigderson是史上首位阿贝尔奖和图灵奖的双得主。

这个到底有多牛？

阿贝尔奖：颁发给在数学领域做出杰出贡献的数学家的年度奖项，阿贝尔奖被广泛认为是数学领域的最高荣誉之一，与菲尔兹奖齐名。

图灵奖：图灵奖是计算机科学领域的最高荣誉，被广泛认为是该领域的“诺贝尔奖”。

阿贝尔奖和图灵奖的双得主，意味着同时获得数学界和计算机科学界的最高荣誉，当之无愧的数学和计算机跨界第一人。

---

个人简介

Avi Wigderson是普林斯顿高等研究院数学学院的教授，主要的研究方向包括：

• 随机性和计算性（Randomness and Computation）
• 算法与优化（Algorithms and Optimization）
• 复杂性理论（Complexity Theory）
• Circuit Complexity
• Proof Complexity
• 量子计算与通信（Quantum Computation and Communication）
• 密码学与分布式计算（Cryptography and Distributed Computation）

Avi Wigderson教授的教育经历：

• 1983年 - 普林斯顿大学电子工程与计算机系计算机科学博士。
• 1982年 - 普林斯顿大学计算机科学硕士。
• 1980年 - 以优异成绩获得以色列理工学院计算机科学学士学位。

Avi Wigderson教授获得的主要荣誉：

• 2024年，计算机协会图灵奖
• 2023年，以色列理工学院荣誉博士学位
• 2023年，Edsger W. Dijkstra分布式计算奖
• 2021年，阿贝尔奖，挪威科学与文学院
• 2019年，唐纳德·e·高德纳奖，计算机协会(ACM-SIGACT)
• 2018年，ACM院士，计算机协会(ACM- sigact)
• 2013年，美国国家科学院院士
• 2011年，美国艺术与科学院院士
• 2008年，美国数学学会科南特奖
• 1994年，获约拉姆·本·波拉特总统杰出研究员奖
• 1994年，国际数学联合会奈万林纳奖
• 1989年，伯格曼奖学金
• 1982-83年，普林斯顿大学IBM研究生奖学金
• 1977-80年，以色列理工学院校长卓越名单

更多信息参考Avi Wigderson教授的个人简历

---

约翰·纳什

为什么提到约翰·纳什？

Avi Wigderson虽然是史上首位阿贝尔奖和图灵奖的双得主，但不是唯一一个在两个领域都拿到最高荣誉的人。

比Avi Wigderson更早，约翰·纳什同时获得了诺贝尔经济学奖（1994 年）和阿贝尔奖（2015 年）。

约翰·纳什的经历更为传奇，他是奥斯卡获奖影片《美丽心灵》的主人公、博弈论大师和著名数学家。纳什与数学家路易·尼伦伯格（Louis Nierenberg）一起荣获2015年阿贝尔奖，表彰他对非线性偏微分方程的杰出贡献。然而，在领奖后不到两个月，纳什和他的妻子都死于车祸。

---

致敬

最后，让我们向为人类科技文明作出突出贡献的大师们致敬。

阿贝尔奖获奖者名单

年份	获奖者	国籍	获奖理由
2003	让-皮埃尔·塞尔	法国	对拓扑学、代数几何和数论的开创性贡献
2004	迈克尔·阿蒂亚爵士	英国	对拓扑学、几何和数学物理的开创性贡献
2005	彼得·拉克斯	美国	对偏微分方程和几何分析的开创性贡献
2006	伦纳德·西蒙斯	美国	对代数几何和数论的开创性贡献
2007	斯尔瓦·阿克塞尔罗德	美国	对算子代数和算子代数动力系统理论的开创性贡献
2008	约翰·格里格斯·汤普森	美国	对群论的开创性贡献
2009	迈克尔·哈里什-钱德拉	美国	对表示论和谐分析的开创性贡献
2010	恩里科·邦别里	意大利	对偏微分方程、几何分析和拓扑学的开创性贡献
2011	约翰·米尔诺	美国	对拓扑学、几何和动力系统理论的开创性贡献
2012	恩德雷·塞梅雷迪	匈牙利	对组合学、计算机科学和数论的开创性贡献
2013	皮埃尔·德利涅	比利时	对代数几何、数论和表示论的开创性贡献
2014	雅各·吕斯特·米尔诺	美国	对动力系统理论、几何拓扑和低维拓扑的开创性贡献
2015	约翰·纳什	美国	对微分几何、偏微分方程和博弈论的开创性贡献
2016	安德鲁·怀尔斯	英国	对数论的开创性贡献，特别是证明了费马大定理
2017	伊夫·梅耶	法国	对小波理论和多重尺度分析的开创性贡献
2018	阿克沙伊·文卡泰什	澳大利亚、印度	对数论、表示论和同调代数的开创性贡献
2019	卡罗琳娜·卢埃拉斯	哥伦比亚、美国	对代数几何和交换代数的开创性贡献
2020	希拉·库拉科蒂	美国	对数论、代数几何和表示论的开创性贡献
2021	拉斯洛·洛瓦兹，Avi Wigderson	匈牙利，以色列	对理论计算机科学和离散数学的基础性贡献
2022	丹尼斯·萨利文	美国	对拓扑学、几何和动力系统理论的开创性贡献
2023	埃马纽埃尔·坎德斯	法国、美国	对压缩感知、凸优化和数学图像处理的开创性贡献

图灵奖获奖者名单

年份	获奖者	国籍	获奖理由
1966	艾伦·佩利斯	美国	编译器原理的开创性贡献
1967	莫里斯·威尔克斯	英国	存储程序计算机 EDSAC 的设计和建造
1968	理查德·汉明	美国	数值分析方法、编码理论和错误检测和纠正代码的开创性贡献
1969	马文·明斯基	美国	人工智能领域的基础性工作
1970	詹姆斯·威尔金森	英国	数值线性代数和数值分析软件的开创性贡献
1971	约翰·麦卡锡	美国	人工智能领域的基础性工作，包括 LISP 编程语言的开发
1972	艾兹格·迪杰斯特拉	荷兰	算法设计和编程语言的开创性贡献
1973	罗伯特·弗洛伊德	美国	算法分析和设计方法的开创性贡献
1974	唐纳德·克努斯	美国	计算机编程艺术的开创性贡献，特别是《计算机程序设计艺术》系列丛书
1975	艾伦·纽厄尔、赫伯特·西蒙	美国	人工智能领域的基础性工作，特别是通用问题求解器 (GPS) 的开发
1976	迈克尔·拉宾、戴娜·斯科特	美国	自动机理论和形式语义学的开创性贡献
1977	约翰·巴克斯	美国	关系数据库管理系统 (RDBMS) 的开创性贡献
1978	罗伯特·卡恩、文顿·瑟夫	美国	TCP/IP 协议的开发，该协议是互联网的基础
1979	肯尼斯·汤普森、丹尼斯·里奇	美国	UNIX 操作系统和 C 编程语言的开发
1980	尼克劳斯·维尔特	瑞士	面向对象编程语言 Pascal 的开发
1981	埃德加·科德	美国	关系数据库理论的开创性贡献
1982	斯蒂芬·库克	加拿大	计算复杂性理论的开创性贡献，特别是 NP 完全性的概念
1983	巴顿·库珀·兰德尔	美国	分布式计算理论和实践的开创性贡献
1984	尼克劳斯·维尔特	瑞士	面向对象编程语言 Modula-2 的开发
1985	理查德·卡普	美国	算法设计和分析方法的开创性贡献
1986	约翰·霍普克罗夫特、罗伯特·塔扬	美国	算法和数据结构的开创性贡献
1987	约翰·巴克斯	美国	数据库系统研究的持续贡献
1988	艾弗里·霍普克罗夫特	美国	算法和数据结构的开创性贡献
1989	威廉·卡汉	美国	数值分析软件的开创性贡献
1990	费尔南多·科巴托	美国	分时操作系统和计算机网络的开创性贡献
1991	罗宾·米尔纳	英国	并发性和过程演算理论的开创性贡献
1992	巴特勒·兰普森	美国	分布式计算系统和安全性的开创性贡献
1993	尤里斯·哈特马尼斯、理查德·斯特恩斯	美国	计算复杂性理论的开创性贡献
1994	爱德华·费根鲍姆、拉杰·雷迪	美国	专家系统的开创性贡献
1995	马努埃尔·布鲁姆	美国	密码学和计算复杂性理论的开创性贡献
1996	阿米尔·潘迪	美国	分布式计算算法和理论的开创性贡献
1997	道格拉斯·恩格尔巴特	美国	交互式计算和图形用户界面的开创性贡献
1998	詹姆斯·格雷	美国	数据库系统研究的持续贡献
1999	弗雷德里克·布鲁克斯	美国	软件工程的开创性贡献
2000	安德鲁·姚	美国、中国	计算复杂性理论、密码学和通信复杂性的开创性贡献
2001	奥勒-约翰·达尔、克里斯滕·尼高、比雅尼·斯特劳斯特鲁普	挪威、丹麦	面向对象编程语言 C++ 的开发
2002	罗纳德·里维斯特、阿迪·萨莫尔、伦纳德·阿德曼	美国	RSA 公钥加密算法的开发
2003	阿伦·凯	美国	面向对象编程语言 Smalltalk 的开发和面向对象编程范式的推广
2004	温顿·瑟夫、马文·明斯基	美国	互联网和人工智能领域的持续贡献
2005	彼得·诺尔	英国	分布式计算系统和容错计算的开创性贡献
2006	爱德蒙·克拉克、艾伦·艾默生、约瑟夫·西法基斯	美国、英国、希腊	模型检验的开发，这是一种用于验证并发系统的形式化方法
2007	艾伦·凯	美国	Dynabook 个人计算机概念的开发和面向对象编程范式的推广
2008	芭芭拉·利斯科夫	美国	面向对象编程语言 CLU 的开发和数据抽象概念的推广
2009	查尔斯·佩奇、谢尔盖·布林	美国	搜索引擎 Google 的开发
2010	莱斯利·瓦利安特	英国	算法理论和计算复杂性理论的开创性贡献
2011	朱迪·雷斯尼克	美国	分布式计算系统和容错计算的开创性贡献
2012	席尔瓦·潘特	美国	计算机图形学和计算机视觉领域的开创性贡献
2013	莱斯利·兰波特	美国	分布式计算系统和容错计算的开创性贡献
2014	迈克尔·斯通布雷克	美国	数据库系统研究的持续贡献
2015	马丁·赫尔曼	美国	公钥密码学和数字签名领域的开创性贡献
2016	蒂姆·伯纳斯-李	英国	万维网 (WWW) 的发明
2017	约翰·莱克劳	美国	人工智能和机器学习领域的开创性贡献
2018	约舒亚·本吉奥、杰弗里·辛顿、杨立昆	加拿大、美国	深度学习领域的基础性工作
2019	帕特里夏·豪兰德、温顿·瑟夫	美国	互联网的持续发展和全球互联网工程任务组 (IETF) 的领导
2020	阿尔弗雷德·艾霍	美国	编译器设计和编程语言理论的开创性贡献
2021	杰克·东加拉	美国	高性能计算和线性代数库的开创性贡献
2022	杰弗里·乌尔曼	美国	关系数据库理论和系统实现的开创性贡献

如果喜欢这篇文章，请不要忘记关注、点赞和收藏哦！
您的鼓励将是我创作的最大动力！