随机性与计算的桥梁：Avi Wigderson荣获2023年图灵奖｜TodayAI

2023年图灵奖近日揭晓，这一被誉为“计算机界的诺贝尔奖”的殊荣，颁给了普林斯顿高等研究院的数学家及顶尖理论计算机科学家阿维·威格森（Avi Wigderson）。他因其在计算理论基础上的贡献——特别是在理解计算中随机性的作用方面，以及在理论计算机科学领域数十年的杰出领导力而受到表彰。

威格森是普林斯顿高等研究院数学学院Herbert H. Maass教授，他在计算复杂性理论、算法和优化、随机性和密码学、并行和分布式计算、组合学、图论以及理论计算机科学与数学、科学之间的交叉等领域均有开创性的贡献。

从20世纪90年代开始，威格森的研究揭示了数学和计算机科学之间的深刻联系，为当今研究奠定了重要的基础。他的工作对密码学、复杂性理论等多个领域产生了深远的影响。

威格森的早期研究之一聚焦于一个似乎矛盾的问题：是否可能让人相信一个数学陈述已被证明，而无需展示证明过程。这一研究领域的进展，特别是零知识交互式证明的引入，为密码学提供了关键的理论基础。

威格森还在将计算难度与随机性联系起来方面做出了突出贡献。他与同行的合作研究，将随机性的概念与那些没有已知确定性算法的计算困难问题联系起来，从而推动了计算理论的发展。

此外，威格森还因探究随机性的本质以及其在有效问题解决中的必要性与可能的消除而获得赞誉。他的研究表明，如果存在任何自然难题，每种有效的随机算法都可以被有效的确定性算法取代。

威格森与László Lovász共享了2021年的阿贝尔奖，成为史上首位同时获得阿贝尔奖和图灵奖的学者。这一成就标志着他在数学和计算机科学领域的双重卓越。

在接受采访时，现年67岁的威格森表示，他既是数学家也是计算机科学家。他的研究不仅推动了密码学和计算复杂性理论等众多领域的发展，也增进了我们对计算中随机性深层作用的理解。

图灵奖自1966年由计算机协会ACM设立，专门奖励对计算机事业作出重大贡献的个人。图灵奖的命名源自英国数学家艾伦·图灵，他不仅奠定了计算机的数学基础，还阐明了其局限性。

威格森的成就，不仅在于他在随机性和去随机化等领域的具体工作，也在于他对整个理论计算机科学领域产生的间接但实质性的影响，为这门令人兴奋的学科吸引了众多最有潜力的年轻研究人员来解决最棘手的挑战。

自1999年起，威格森就在新泽西的普林斯顿高等研究院担任Herbert H. Maass数学教授职位。在此之前，他曾在耶路撒冷希伯来大学执教，并在普林斯顿大学、加州大学伯克利分校、IBM等知名机构担任过访问学者。

威格森的学术之旅始于以色列理工学院，后在普林斯顿大学进一步深造，获得了文学硕士、工程科学硕士以及计算机科学博士学位。他的学术成就获得了广泛认可，包括获得数学界极具声望的阿贝尔奖、国际数学联盟的算盘奖（原内万林纳奖）、高德纳奖、Edsger W. Dijkstra分布式计算奖以及哥德尔奖。此外，威格森还被选为美国计算机协会会员、美国国家科学院院士和美国艺术与科学院院士，彰显了他在学术界的重要地位和影响力。