Avi Wigderson (s. 9. syyskuuta 1956[1]) on israelilainen matemaatikko ja tietojenkäsittelytieteilijä. Hänen työnsä koskee kompleksisuuden teoriaa, algoritmeja ja optimointeja, satunnaisuuttaa ja kryptografiaa, rinnakkaista ja hajautettua tietojenkäsittelyä, graafiteoriaa sekä tietojenkäsittelyn yhteyttä matematiikkaan ja muuhun tieteeseen.[2]

Wigderson vuonna 2012 Lontoossa.

Wigderson sai Abelin palkinnon yhdessä László Lovászin kanssa vuonna 2021.[3][4] Wigderson sai Turing-palkinnon vuonna 2023 tunnustuksena työstään laskennan teoriaan ja etenkin satunnaisuuden käsittelystä. Wigderson toimii professorina New Jerseyssä.[2][5][6]

Lähteet

muokkaa
  1. Resumé (PDF) math.ias.edu. 22.5.2014. Viitattu 29.4.2024. (englanniksi)
  2. a b ACM A.M. Turing Award Honors Avi Wigderson for Foundational Contributions to the Theory of Computation awards.acm.org. Viitattu 29.4.2024. (englanniksi)
  3. Abel Prize abelprize.no. Viitattu 29.4.2024. (englanniksi)
  4. Avi Wigderson and the Second Golden Era of Theoretical Computing ias.edu. Viitattu 29.4.2024. (englanniksi)
  5. Avi Wigderson receives ACM A.M. Turing award for groundbreaking insights on randomness amturing.acm.org. Viitattu 29.4.2024. (englanniksi)
  6. Faculty ias.edu. Viitattu 29.4.2024. (englanniksi)