阿维·威格德森（希伯来语：אבי ויגדרזון；生于1956年9月9日）是以色列计算机科学家和数学家。他是美国新泽西州普林斯顿高等研究院数学学院的赫伯特·H·马斯教授。他的研究兴趣包括计算复杂性理论、并行算法、图论、密码学和分布式计算。威格德森因其在理论计算机科学领域的变革性工作，于2021年获得阿贝尔奖，并于2023年获得图灵奖。
威格德森的工作集中于随机性在计算中的作用以及高效算法的结构。他是复杂性理论的领军人物，在理解随机化算法的能力、通过之字形积构造扩展图以及零知识证明的基础方面做出了关键贡献。
早年生活和教育
威格德森于1956年9月9日出生在以色列海法，父母是大屠杀幸存者。他就读于海法的希伯来雷利学校。1977年，他开始在以色列理工学院攻读本科，并于1980年毕业。在以色列理工学院，他遇到了妻子埃德娜。随后，他在普林斯顿大学攻读研究生，并于1983年获得计算机科学博士学位。他的博士论文题为“计算复杂性研究”，由理查德·利普顿指导。威格德森被认为极大地丰富了计算复杂性领域。
学术生涯
在加州大学伯克利分校、加利福尼亚州圣何塞的IBM阿尔马登研究中心以及伯克利的数学科学研究所担任短期职位后，威格德森于1986年返回以色列，加入耶路撒冷希伯来大学任教。他于1987年获得终身教职，并于1991年成为正教授。1999年，他还在高等研究院担任职位，并于2003年放弃希伯来大学的职位，转而担任普林斯顿高等研究院的赫伯特·H·马斯教授。
在高等研究院，威格德森专注于计算复杂性、数学和密码学之间的相互作用。他帮助引领了这一领域的一代研究者。
主要贡献
威格德森研究了随机性是否是高效计算所必需的基本问题。与诺姆·尼桑和拉塞尔·因帕利亚佐一起，威格德森表明，对于某些依赖随机抛硬币的算法，在满足特定条件的情况下，存在一种几乎同样快的、不使用随机性的确定性算法。这一研究路线建立在伪随机性的概念之上，是理论计算机科学的基石。
与奥默·赖因戈尔德和萨利尔·瓦德汉合作，威格德森开发了之字形积，这是一种图上的组合操作，将较小的图组合成更大且连接良好的图。这一概念连接了复杂性理论、图论和群论，其应用范围从理解如何走出迷宫到构建高效的扩展图。之字形积成为理论计算机科学中的主要工具。
威格德森与西尔维奥·米卡利和奥代德·戈德赖希一起，证明了零知识证明可用于验证关于秘密数据的公开结果，而无需揭示底层秘密。这项工作构成了现代密码学的基础层。
奖项和荣誉
威格德森于1994年获得国际数学联盟颁发的内万林纳奖，以表彰他在计算复杂性方面的工作。2009年，他因之字形图构造分享了哥德尔奖。他于2011年当选为美国艺术与科学学院院士，并于2018年成为ACM会士，以表彰他在理论计算机科学和数学方面的贡献。
2019年，威格德森获得克努斯奖，以表彰他在随机化计算、电路复杂性、证明复杂性和并行计算等方面的工作。他于2021年与拉斯洛·洛瓦兹共同获得阿贝尔奖，以表彰他们在理论计算机科学和离散数学方面的基础性贡献。2024年4月，计算机协会授予他图灵奖，以表彰他重塑了对计算中随机性的理解以及数十年来在理论计算机科学领域的领导地位。他还于2025年获得卡内基公司的伟大移民奖。
个人生活
威格德森与埃德娜结婚，他们有一个儿子尤瓦尔，他是奥地利科学技术学院的数学教授。威格德森通过他的工作和指导继续激励着新一代研究者。