史上首位阿贝尔奖、图灵奖双得主！2023图灵奖授予随机性大佬Avi Wigderson

AIGC动态欢迎阅读

原标题：史上首位阿贝尔奖、图灵奖双得主！2023图灵奖授予随机性大佬Avi Wigderson
关键字：随机性,算法,领域,计算机科学,理论
文章来源：机器之心
内容字数：11747字

内容摘要：

机器之心报道
机器之心编辑部这位多产的研究者发现了随机性和计算之间的深刻联系，其贡献影响了密码学、复杂性等多个领域的研究。今年的图灵奖，比往年来的要晚一些。北京时间 4 月10日晚，计算机协会ACM宣布将2023图灵奖授予普林斯顿高等研究院数学家和顶级理论计算机科学家阿维·威格森（Avi Wigderson），以表彰他对计算理论的基础性贡献，包括塑造对计算中随机性作用的理解，以及数十年来在理论计算机科学领域的卓越领导力。Wigderson为普林斯顿高等研究院数学学院的Herbert H. Maass教授，在计算复杂性理论、算法和优化、随机性和密码学、并行和分布式计算、组合学、图论以及理论计算机科学与数学、科学之间的关联等领域都是领军学者。他从 20 世纪 90 年代开始在随机性和计算方面的工作揭示了数学和计算机科学之间的深刻联系，这些工作是当今研究的重要基础。荣获 2002 年 Rolf Nevanlinna 奖（现称 Abacus 奖）的哈佛大学计算机科学家 Madhu Sudan 表示，Wigderson 在该领域的影响不容忽视。「在计算机科学的任何领域工作，如果不与 Avi 的工

原文链接：史上首位阿贝尔奖、图灵奖双得主！2023图灵奖授予随机性大佬Avi Wigderson