https://awards.acm.org/about/2023-turing
美国电脑学会ACM决定将资工最高荣誉颁给以色列的Avi Wigderson。
"他重塑了我们对计算中随机性作用的理解以及数十年来在理论计算机科学领域的学术领
导
地位而受到认可。"
Wigderson是新泽西州普林斯顿高等研究院数学学院的赫伯特·H·马斯教授。 他是计算
复
杂性理论、算法和最佳化、随机性和密码学、平行和分布式计算、组合学和图论以及理
论计算机科学与数学和科学之间的联系等领域的领导者。
四十年来他一直是理论电脑科学研究的领导者，他为理解随机性和伪随机性在计算中的作
用做出了基础性贡献。
电脑科学家发现随机性和计算难度（即识别没有有效算法的自然问题）之间存在显著的
关联。Wigderson与同事合作撰写了一系列极具影响力的关于用硬度换取随机性的著作。
他们证明在标准且广泛相信的计算假设下，每个机率多项式时间算法都可以有效地去随
机化（即完全确定性）。 换句话说，随机性对于高效率计算来说并不是必要的。 这一系
列作品彻底改变了我们对随机性在计算中的作用的理解，以及我们思考随机性的方式。
除了图灵奖，Wigderson还获得以下奖项:
1994 内万林纳奖(在电脑科学的数学方面有主要贡献者):表彰他在计算复杂性理论的工作
2009 哥德尔奖(理论计算机科学领域杰出论文):表彰他在图的锯齿积方面的工作
2019 高德纳奖(在计算机科学基础做出杰出贡献的人):表彰他对计算机科学在随机计算、
密码学、电路复杂性、证明复杂性、并行计算以及我们对图的基本性质的理解所作的贡献
2021 阿贝尔奖(数学界诺贝尔奖):表彰他对理论计算机科学和离散数学的基础性贡献，以
及他们将其塑造为现代数学的中心领域方面的领导作用