아비 위그더슨(Avi Wigderson, 1956년 9월 9일 ~ )은 이스라엘의 컴퓨터 과학자이자 수학자이다. 미국 뉴저지주 프린스턴 고등연구소(Institute for Advanced Study) 수학부의 허버트 H. 마스(Herbert H. Maass) 석좌교수로 재직 중이다.
위그더슨은 1956년 9월 9일 이스라엘 하이파에서 홀로코스트 생존자였던 부모 사이에서 태어났다. 학부 시절 컴퓨터 과학을 전공하였으며, 1983년 프린스턴 대학교에서 리처드 립턴(Richard Lipton)의 지도 아래 컴퓨터 과학 박사 학위를 받았다. 이후 히브리 대학교 교수(1986~2003)를 거쳐 1999년부터 프린스턴 고등연구소에서 교수로 재직하고 있다.
연구 관심사는 계산 복잡도 이론(computational complexity theory), 병렬 알고리즘, 그래프 이론, 암호학, 분산 컴퓨팅 등이다. 1982년 첫 논문에서 그래프 채색 문제에 대한 새로운 근사 알고리즘을 고안하였으며, 이후 계산 복잡도 이론 전반에 걸쳐 중요한 기여를 하였다. 오메르 라인골드(Omer Reingold), 살릴 바단(Salil Vadhan)과 함께 지그재그 곱(Zig-Zag Product)을 발명하여 2009년 괴델상을 수상하였다. 또한 암호학 분야에서 영지식 증명(zero-knowledge proof)에 관한 중요한 이론적 토대를 마련하였으며, 이는 현대 암호화폐 및 클라우드 보안 기술의 기반이 되었다.
위그더슨은 이론 컴퓨터 과학과 이산 수학 분야의 공헌을 인정받아 2021년 라슬로 로바스(László Lovász)와 함께 아벨상(Abel Prize)을 공동 수상하였다. 아벨상 선정위원회는 "이론 컴퓨터 과학과 이산수학 분야에 대한 공헌과 두 분야를 현대 수학의 중심에 올려놓은 업적"을 선정 이유로 밝혔다. 또한 계산 이론에서 무작위성의 역할에 대한 이해를 넓힌 공헌으로 2023년 ACM 튜링상(Turing Award)을 수상하였다. 튜링상은 컴퓨터 과학 분야의 최고 영예로 평가된다.
그 외에도 1994년 네반린나상(Nevanlinna Prize)을 수상하였으며, 170명 이상의 공동 연구자와 370편 이상의 논문을 발표하였다. 스콧 아론슨(Scott Aaronson), 이리트 디누르(Irit Dinur), 수바시 캇(Subhash Khot) 등 다수의 저명한 학자를 배출한 멘토로도 알려져 있다. 저서로는 《수학과 계산: 기술과 과학을 혁신하는 이론》(Mathematics and Computation: A Theory Revolutionizing Technology and Science, 2019)이 있다.
