아비 위그더슨(히브리어: אבי ויגדרזון; 1956년 9월 9일 출생)은 이스라엘의 컴퓨터 과학자이자 수학자이다. 그는 미국 뉴저지주 프린스턴에 있는 고등연구소 수학과의 허버트 H. 마스 교수이다. 그의 연구 관심사는 계산 복잡도 이론, 병렬 알고리즘, 그래프 이론, 암호학, 분산 컴퓨팅을 포함한다. 위그더슨은 이론 컴퓨터 과학에서의 혁신적인 업적으로 2021년 아벨상을, 2023년 튜링상을 수상했다.
위그더슨의 연구는 계산에서 무작위성의 역할과 효율적인 알고리즘의 구조에 중점을 둔다. 그는 복잡도 이론의 선도적인 인물로, 무작위 알고리즘의 힘을 이해하고, 지그재그 곱을 통한 확장 그래프의 구성, 그리고 영지식 증명의 기초에 결정적인 기여를 했다.
초기 생애와 교육
위그더슨은 1956년 9월 9일 이스라엘 하이파에서 홀로코스트 생존자의 자녀로 태어났다. 그는 하이파의 히브리 레알리 학교를 다녔다. 1977년에 그는 테크니온 이스라엘 공과대학에서 학부 과정을 시작하여 1980년에 졸업했다. 테크니온에서 그는 아내 에드나를 만났다. 이후 그는 프린스턴 대학교에서 대학원 과정을 밟아 1983년에 컴퓨터 과학 박사 학위를 받았다. 그의 박사 논문은 "계산 복잡성 연구"라는 제목으로 리처드 립턴의 지도를 받았다. 위그더슨은 계산 복잡성 분야를 크게 풍부하게 만든 것으로 평가받는다.
학문적 경력
캘리포니아 대학교 버클리, 캘리포니아주 새너제이의 IBM 앨마덴 연구 센터, 그리고 버클리의 수리과학연구소에서 단기 직책을 맡은 후, 위그더슨은 1986년 이스라엘로 돌아와 예루살렘 히브리 대학교 교수진에 합류했다. 그는 1987년에 종신 재직권