从2023年图灵奖获得者Avi Wigderson看普林斯顿大学数学系的崛起

AIGC动态欢迎阅读

原标题：从2023年图灵奖获得者Avi Wigderson看普林斯顿大学数学系的崛起
关键字：报告,随机性,数学系,研究院,学生
文章来源：人工智能学家
内容字数：15428字

内容摘要：

来源：数学大院
美国计算机协会（ACM）现指定Avi Wigderson为2023年ACM A.M.图灵奖获得者，以表彰他对计算理论的奠基性贡献，包括重塑我们对随机性在计算中的作用的理解，以及他数十年来对理论计算机科学领域的引领。WigdersonWigderson担任新泽西州普林斯顿高等研究院数学学院Herbert H. Maass教授。他一直是计算复杂性理论、算法和优化、随机性和密码学、分布式并行计算、组合学、图论以及理论计算机科学与数学和科学之间的联系等领域的领军人物。
ACM A.M.图灵奖通常被称为“诺贝尔计算机奖”，奖金为100万美元，由谷歌公司提供资金支持。该奖项以阐明计算的数学基础的英国数学家艾伦·麦席森·图灵命名。Wigderson的贡献四十年来，Wigderson作为理论计算机科学研究领域的领军人物，对理解随机性和伪随机性在计算中的作用做出了奠基性贡献。
计算机科学家发现随机性与计算难度（即识别没有高效算法的自然问题）之间有显著联系。Wigderson与同事合作撰写了一系列极具影响力的关于用难度换取随机性的著作。他们证明，在标准、广泛认可的计算假设下，每一种概率多项

原文链接：从2023年图灵奖获得者Avi Wigderson看普林斯顿大学数学系的崛起

联系作者

文章来源：人工智能学家
作者微信：AItists
作者简介：致力成为权威的人工智能科技媒体和前沿科技研究机构