昨晚，美国计算机协会（ACM）宣布将2023年ACM A.M.图灵奖授予数学家和顶级理论计算机科学家Avi Wigderson，以表彰他对计算理论的奠基性贡献，包括重塑我们对随机性在计算中的作用的理解，以及他数十年来对理论计算机科学领域的引领。ACM A.M.图灵奖由ACM于1966年设立，专门奖励那些对计算机事业作出重要贡献的个人。
图灵奖名称取自计算机科学先驱、英国科学家Alan M. Turing，这个奖设立目的之一正是为了纪念这位伟大的科学家。图灵奖对获奖者要求极高，评奖程序极严，一般每年只奖励一名计算机科学家，只有极少数年度有两名在同一方向上做出贡献的科学家同时获奖。因此，图灵奖也是计算机界最负盛名、最崇高的一个奖项，有“计算机界的诺贝尔奖”之称。
理论计算机科学关注该领域的数学基础。
它提出的问题包括：“这个问题是否可以通过计算解决？”或“如果这个问题可以通过计算解决，那么需要多少时间和其他资源？”理论计算机科学还探索高效算法的设计。与我们生活息息相关的每一项计算技术都是通过算法实现的。了解强大高效算法的原理，不仅能加深我们对计算机科学的理解，还能加深我们对自然规律的理解。
从密码学和计算生物学到网络设计、机器学习和量子计算，理论计算机科学的研究突破几乎推动了该学科各个领域的进步。
从根本上说，计算机是确定性系统；应用于任何给定输入的算法指令集唯一地决定了其计算，尤其是其输出。换句话说，确定性算法遵循的是一种可预测的模式。相比之下，随机性则缺乏明确的模式，或者说事件或结果缺乏可预测性。
由于我们生活的世界中充满了天气系统、生物和量子现象等随机事件，计算机科学家丰富了算法，允许它们在计算过程中做出随机选择，借此提高算法的效率。事实上，许多没有已知高效确定性算法的问题，已经通过概率算法得到了高效解决，尽管存在一些小概率错误（可以有效减少）。但是，随机性是必不可少的，还是可以去除？概率算法成功所需的随机性质量又如何？这些问题以及其他许多基本问题是理解计算中随机性和伪随机性的关键。
加深对计算中随机性动态的理解，可以帮助我们开发出更好的算法，并加深我们对计算本身性质的理解。
Wigderson在计算复杂性理论、算法与优化、随机性与密码学、并行与分布式计算、组合学、图论以及理论计算机科学与数学和科学之间的联系等领域，一直处于引领地位。四十年来，Wigderson一直是计算机科学理论研究领域的引领人物，他在理解随机性和伪随机性在计算中的作用方面做出了奠基性的贡献。
计算机科学家发现了随机性与计算难度之间的显著联系（即确定没有高效算法的自然问题）。Wigderson与同事合作，撰写了一系列极具影响力的关于用随机性换取难度的著作。他们证明，在标准的、被广泛相信的计算假设下，每一种概率多项式时间算法都可以有效地去随机化（即完全确定）。换句话说，随机性并不是高效计算的必要条件。这一系列著作彻底改变了我们对随机性在计算中的作用的理解，也改变了我们对随机性的思考方式。
除了开创性的技术贡献，Wigderson还是公认的受人尊敬的导师和同事，为无数年轻研究人员提供建议。广博的知识和优秀的技术能力，加上友善、热情和慷慨，让他吸引了许多最优秀的年轻人投身于理论计算机科学领域。“必须指出的是，Avi Wigderson还获得了阿贝尔奖（Abel Prize），该奖项被认为是数学领域终身成就最重要的荣誉，”ACM主席Yannis Ioannidis说道。
“Avi Wigderson在随机性和其他课题方面的工作在过去三十年里为理论计算机科学制定了方向，”谷歌高级副总裁Jeff Dean解释说，“从计算机科学诞生之初，研究人员就认识到，随机性是为各种应用设计更快算法的一种方法。为更好地理解随机性所做的努力将继续为我们的领域带来重要益处，Wigderson在这一领域开辟了新天地。”
自1999年以来，Wigderson一直担任普林斯顿高等研究院数学学院赫伯特-H-马斯教授。此前，他曾担任耶路撒冷希伯来大学教授，并在普林斯顿大学、加州大学伯克利分校、IBM等机构担任客座教授。Wigderson毕业于以色列理工学院，并获得普林斯顿大学计算机科学硕士、MSE和博士学位。
他获得的荣誉包括阿贝尔奖、IMU算盘奖、唐纳德-E-克努特奖、Edsger W. Dijkstra分布式计算奖和哥德尔奖。他是ACM Fellow、美国国家科学院和美国艺术与科学院院士。