毕业生校友 Avi Wigderson 因在计算机科学领域的“突破性见解”而获得图灵奖

普林斯顿大学毕业生 Avi Wigderson 获得了计算机协会 （ACM） 颁发的 2023 年 AM 图灵奖，以表彰他对计算数学基础的深远贡献。 图灵奖被认为是计算机科学领域的最高荣誉，通常被称为“计算界的诺贝尔奖”。

威格德森是高等研究院数学学院的赫伯特·马斯教授，1983年在普林斯顿大学当时的电气工程和计算机科学系获得博士学位。

阿维·维格德森

摄影：Dan Komoda/美国新泽西州普林斯顿高等研究院

除了图灵奖外，他还是挪威科学与文学院颁发的 2021 年阿贝尔奖的获得者，该奖被认为是数学界的最高荣誉。他是唯一一个同时获得阿贝尔奖和图灵奖的人。

“数学是计算机科学的基础，Wigderson的工作将广泛的数学子领域与理论计算机科学联系起来，”ACM总裁Yannis Ioannidis在该组织发布的一份声明中说。

普林斯顿大学教务长、Gordon Y.S. Wu工程学教授Jennifer Rexford说：“Avi Widgerson是理论计算机科学领域的巨人，他为关于什么可以或不能有效计算的深刻问题带来了基本的见解。“他也是一位很棒的同事，也是大学的老朋友。

Wigderson最出名的是他在计算复杂性理论方面的工作，尤其是随机性在计算中的作用。也就是说，在 1990 年代的一系列极具影响力的作品中，Wigderson 及其同事证明了计算可以在没有随机性的情况下高效，从那时起就塑造了算法设计。他还在其他几个领域建立了重要的想法，包括协议设计和密码学，这使得当今的大部分数字基础设施成为可能。

虽然他的工作主要是数学上的，但他试图通过这项工作来理解的概念是计算性的，Wigderson在高级研究所（IAS）发布的一段视频中说。这种方法为他赢得了两个学科中最多才多艺的头脑之一的声誉。

“总的来说，他是理论计算机科学中最核心的人之一，”普林斯顿大学计算机科学教授兰·拉兹（Ran Raz）说，他是威格德森在耶路撒冷希伯来大学的研究生。

威格德森影响了无数的学生和思想家，指导了100多名博士后，并与异常广泛的学者合作。“他总是能够在事物之间建立联系，”拉兹说。

“他是一个鼓舞人心的人，”普林斯顿大学计算机科学助理教授、IAS威格德森大学的前博士后导师普拉维什·科塔里（Pravesh Kothari）说。“他是一个榜样。如果我能成为他10%的研究人员，那将是我职业生涯的巨大成功。科塔里还说，威格德森恳请年轻的研究人员将整个努力视为一个领域。这种方法出现在他的所有作品中，将通常被视为不相关的子学科中的不同问题联系起来。

几十年来，他的研究“为理论计算机科学设定了议程”，谷歌高级副总裁杰夫·迪恩（Jeff Dean）在ACM新闻稿中说。他的作品也直接融入了日常生活。

在数学和计算机科学交叉的一系列发现中，Wigderson巩固了所谓的零知识证明，这在密码学和数字安全中至关重要。该技术已在隐私、合规、身份验证和区块链技术的现代应用中得到了认可。

拉兹说，他对威格德森的思想已经走了多远感到惊讶，从数学的深度到使全球企业成为可能的技术，再到数十亿人的日常生活。“这些东西可以变得实用，这真是太神奇了，”拉兹说。

David M. Siegel ’83计算机科学教授兼系主任Szymon Rusinkiewicz补充说，Wigderson一直是普林斯顿大学计算机科学界的好朋友，包括学生和年轻学者。“他对整个计算机科学界产生了巨大的影响，我们在普林斯顿大学尤其感受到了这一点，在那里他一直是一个伟大的导师和合作者。

Wigderson 还获得了许多其他奖项，包括 1994 年 IMU 算盘奖章、2009 年哥德尔奖和 2019 年唐纳德 E. 克努斯奖。他目前是ACM院士，美国艺术与科学院院士和美国国家科学院院士。

在普林斯顿大学，除了博士学位外，他还于 1981 年获得硕士学位，1982 年获得硕士学位，后来他于 1990 年至 1992 年在普林斯顿大学计算机科学系任职。他于 1999 年加入 IAS，在那里他建立了计算机科学和离散数学课程。