Avi Wigderson获得2021年Abel奖

Avi Wigderson高等研究院(IBob的游戏AS)的研究员被任命为2021年的获得者阿贝尔奖他与他人共同拥有Laszlo Lovasz- Eötvös Loránd大学的前IAS客座教授。他们被阿贝尔委员会引用为“对理论计算机科学和离散数学的基础性贡献，以及他们在将其塑造为现代数学中心领域中的主导作用。”

他现在是赫伯特。h。马斯的教授数学学院，领导国际会计准则项目计算机科学与离散数学，于1999年正式成立，Wigderson被任命为永久教员。

“我很高兴数学界将这个奖项授予了整个计算理论领域，在过去的四十年里，这一直是我的学术和社会家园，”Wigderson说。“我很幸运能成为这个极具活力的社区的一员，它的基本目标同时具有深刻的概念和知识意义，科学和实践动机，有纯粹有趣的问题和优秀的合作者来追求它们。”

Wigderson在计算复杂度理论的主要领域做出了丰富的贡献，包括随机计算、算法和优化、电路复杂性、证明复杂性、量子计算、密码学和对基本图属性的理解。

”Avi Wigderson站在Gödel和冯·诺伊曼的传统，在计算理论的顶峰，”声明中戴格拉，国际会计师协会主任，Leon Levy教授。“他的工作表明，数学中一些最深刻的思想是如何与一项彻底改变我们社会的技术密切相关的。Avi也是一个令人信服的倡导者，他认为计算是所有知识领域的一个强大而有前途的视角。我很荣幸地祝贺Avi和László成为今年的Abel获奖者，并赞扬他们在这个快速发展的领域对年轻研究人员的持续领导和指导。”

约翰·冯·诺依曼是该研究所的创始教授之一电子计算机计划这导致了在富尔德大厅的地下室建造了世界上第一台存储程序计算机。他的同事库尔特·哥德尔他是历史上最伟大的逻辑学家之一，对图灵和可计算性的研究产生了基础性的影响。在IAS, Gödel是第一个考虑P vs. NP问题的版本，并了解其重要性。Wigderson将火炬带到了下个世纪，提出了为计算的未来提供动力的范式转变的想法。

“从一开始，复杂性理论就产生了具有挑战性的数学问题。随着理论的成熟和它的问题被大力探索，其中许多问题在计算理论以及不同的数学领域被证明是基础的，”他说彼得Sarnak他是数学学院的教授。Laci Lovász和Avi Wigderson一直处于许多突破的中心，这些突破塑造了理论计算机科学和数学的蓬勃发展领域，特别是他们非常富有成果的婚姻。他们打开的大门，加上他们的领导和慷慨，使许多人在这些领域实现了崇高的目标。很高兴看到他们获得了阿贝尔奖。”

Wigderson的主要研究领域是计算复杂性理论，该理论关注算法的能力和局限性。他与100多人共同撰写论文，在数学和计算机科学之间建立了新颖的联系。他的研究对以下问题有了深入的理解:创造力可以自动化吗?(P和NP问题)。随机性能加快计算速度吗?(BPP vs P的问题)。在对抗性环境中，哪些分布式任务可以私有且安全地计算?(密码学基础)。沟通和互动的力量和局限性是什么?

这些问题虽然是理论上的，但在现实世界中具有重要意义。Wigderson对密码学基础的贡献导致了协议的发展，其复杂程度就像在线玩扑克游戏一样，而不需要任何物理手段。他在交互式证明系统方面的工作，特别是零知识证明的矛盾概念(被认为太不切实际而无法实现)，最近在区块链技术和数字货币中找到了自己的方式。工业、医药、在线通信、电子商务和经济中的数字创新都是由算法和复杂性理论研究支撑的。这些思想也彻底改变了科学实践，而这仅仅是个开始。Wigderson和Lovász等学者将继续研究这些基本问题及其潜在影响。

在加入国际会计准则学院之前，韦德森曾在加州大学伯克利分校担任学术职务(1983-1984);IBM研究所，圣何塞(1984-1985);数学科学研究所(1985-1986);普林斯顿大学(1990-1992);耶路撒冷希伯来大学(1986-2003)。

威格森是众多奖，包括Rolf Nevanlinna奖(1994年);李维·l·科南特奖(2008年);Gödel奖(2009年);唐纳德·克努斯奖(2019年)。他目前是美国艺术与科学学院(2011年以来)和国家科学院(2013年以来)的成员。

关于CSDM
威格森组织并领导了计算机科学与离散数学“，方案自1999年成立以来，督导多名100年博士后和博士生。该项目将继续汇集学术界和工业界的杰出研究人员，重点进行密集的理论研究和知识交流。

学院简介
高等研究Bob的游戏院是世界上最重要的理论研究和知识探索中心之一。位于新泽西州普林斯顿，IAS致力于横跨科学和人文学科的独立研究。该研究所成立于1930年，致力于推进知识的前沿，而不考虑立即应用。从创立IAS的阿尔伯特·爱因斯坦教授到当今最重要的思想家，IAS使大胆的、好奇心驱动的创新以意想不到的方式丰富社会。

每年，该研究所欢迎200多名世界上最有前途的博士后研究人员和学者，他们都是由常设学院挑选和指导的，每个人都是各自领域的杰出领导者。在现任和过去的教员和成员中，有35位诺贝尔奖得主，60位菲尔兹奖得主中的42位，24位阿贝尔奖得主中的21位，以及许多麦克阿瑟奖和沃尔夫奖得主。