Avi wigderson

Avi wigderson Imagine în Infobox. Biografie
Naștere 9 septembrie 1956
Israel
Numele în limba maternă אבי ויגדרזון
Naționalități Israelian
american
Instruire Universitatea Princeton Technion
Activități Matematician , informatician , profesor , profesor universitar
Alte informații
Lucrat pentru Universitatea Princeton
Camp Matematică
Membru al Academia Americană de Arte și Științe
Academia Americană de Științe (2013)
Supervizor Richard J. Lipton
Site-ul web (în)  www.math.ias.edu/avi
Premii Premiul Abel (2021)

Avi Wigderson ( ebraică  : אבי ויגדרזון ), născut la9 septembrie 1956, este matematician israelian și informatician teoretic . Este profesor la Institutul de Studii Avansate de la Princeton . Interesele sale de cercetare includ teoria complexității , algoritmii paraleli (în) , teoria graficelor , criptografia , calculul distribuit și rețelele neuronale artificiale .  

Biografie

Wigderson a absolvit în 1980 la Technion din Haifa , Israel apoi a mers la Universitatea Princeton unde și-a luat doctoratul în 1983 cu o teză despre teoria complexității algoritmilor sub supravegherea lui Richard Lipton . După un stagiu la Universitatea California din Berkeley , la Centrul de Cercetare IBM Almaden din San José (California) și la Institutul de Cercetări în Științe Matematice din Berkeley, s-a alăturat Universității Ebraice din Ierusalim în 1986. În 1999 s-a întors la Institut. pentru Advanced Study (IAS) și în 2003 a părăsit Universitatea Ebraică din Ierusalim pentru a rămâne cu normă întreagă la IAS.

Premii

Wigderson a primit premiul Nevanlinna în 1994 pentru munca sa asupra teoriei complexității algoritmilor .

El primește în 2009, împreună cu Omer Reingold și Salil Vadhan , premiul Gödel pentru munca lor pe graficele în zig-zag ale produsului , o metodă de combinare a mai multor grafice mici pentru a crea cel mai mare utilizat în construcția graficelor expander ( expander graph ).

A primit Premiul Knuth în 2019.

17 martie 2021, împreună cu László Lovász , primește Premiul Abel .

Note și referințe

  1. (în) Avi Wigderson Summary "copie arhivată" (versiunea din 26 septembrie 2011 pe Internet Archive ) [PDF]
  2. (în) Scurtă biografie „copie arhivată” (versiunea din 12 iunie 2010 pe Internet Archive ) de pe site-ul web Wigderson 03/05/2010.
  3. (ro) Avi Wigderson pe Mathematics Genealogia Project
  4. „  Profesorul HU câștigă premiul Nobel pentru computere  ”, The Jerusalem Post ,3 august 1994
  5. „  Avi Wigderson și colegii onorați cu Premiul Gödel 2009  ”, Institutul pentru Studii Avansate ,2009( citiți online , consultat la 3 mai 2010 )
  6. „  Laureații Premiului Abel 2021  ”

linkuri externe