ACM 授予 Avi Wigderson 2023 年 ACM A.M. Turing 奖，以表彰他对计算理论的基础贡献，包括重塑我们对计算中随机性作用的理解，以及他在理论计算机科学领域数十年的学术领导地位。

• 个人信息：Wigderson 是新泽西州普林斯顿高等研究院数学学院的 Herbert H. Maass 教授，在计算复杂性理论、算法与优化、随机性与密码学、并行与分布式计算、组合数学和图论等领域以及理论计算机科学与数学和科学之间的联系方面是领军人物。
• ACM A.M. Turing 奖：常被称为“计算机界的诺贝尔奖”，奖金为 100 万美元，由谷歌公司提供资金支持，以英国数学家 Alan M. Turing 命名，他阐述了计算的数学基础。
• 理论计算机科学：关注该领域的数学基础，提出诸如“这个问题通过计算可解吗？”“如果这个问题通过计算可解，需要多少时间和其他资源？”等问题，还探索高效算法的设计，其研究突破对几乎所有领域都有推动作用。
• 随机性的重要性：计算机是确定性系统，而随机性缺乏明确模式或可预测性，由于生活中的世界充满随机事件，计算机科学家通过允许算法在计算过程中进行随机选择来丰富算法，以提高效率，但随机ness 是否必要以及所需的随机性质量等问题是理解计算中随机性和伪随机性的核心。

• Wigderson 的贡献：

  • 在理解计算中随机性和伪随机性的作用方面做出基础贡献，与同事合著一系列有影响力的作品，如“Hardness vs. Randomness”“BPP Has Subexponential Time Simulations Unless EXPTIME has Publishable Proofs”“P = BPP if E Requires Exponential Circuits: Derandomizing the XOR Lemma”等，证明在标准计算假设下，随机ness 对高效计算不是必要的，这些作品影响深远，其思想被用于多个领域。
  • 在计算随机性的广泛领域，与 Omer Reingold、Salil Vadhan 和 Michael Capalbo 合作，给出了第一个高效的扩张图组合构造，在数学和理论计算机科学中都有重要应用。
  • 在理论计算机科学的其他领域，如多证明者交互证明、密码学和电路复杂性等方面也是学术领袖。
• 指导作用：被认为是杰出的导师和同事，吸引了许多优秀的年轻研究人员投身理论计算机科学领域。
• 他人评价：ACM 主席 Yannis Ioannidis 指出 Wigderson 还获得了阿贝尔奖，Turing 奖是对他在数学基础与计算机科学联系方面工作的恰当认可；谷歌高级副总裁 Jeff Dean 表示 Wigderson 在随机性等方面的工作为理论计算机科学设定了议程，他在该领域开辟了新视野，且作为导师作用显著。