Avi wigderson

Avi wigderson Immagine in Infobox. Biografia
Nascita 9 settembre 1956
Israele
Nome nella lingua madre אבי ויגדרזון
Nazionalità Americano israeliano
Formazione Princeton University Technion
Attività Matematico , informatico , insegnante , professore universitario
Altre informazioni
Lavorato per università di Princeton
Campo Matematica
Membro di Accademia americana delle arti e delle scienze
Accademia americana delle scienze (2013)
Supervisore Richard J. Lipton
Sito web (in)  www.math.ias.edu/avi
Premi Premio Abel (2021)

Avi Wigderson ( ebraico  : אבי ויגדרזון ), nato il9 settembre 1956, è un matematico israeliano e uno scienziato informatico teorico . È professore presso l' Institute for Advanced Study di Princeton . I suoi interessi di ricerca comprendono la teoria della complessità , gli algoritmi paralleli (in) , la teoria dei grafi , la crittografia , il calcolo distribuito e le reti neurali artificiali .  

Biografia

Wigderson si è laureato nel 1980 al Technion di Haifa , in Israele , poi è andato alla Princeton University dove ha conseguito il dottorato nel 1983 con una tesi sulla teoria della complessità degli algoritmi sotto la supervisione di Richard Lipton . Dopo un periodo all'Università della California a Berkeley , all'IBM Almaden Research Center di San José (California) e al Mathematical Sciences Research Institute di Berkeley, è entrato a far parte della Hebrew University di Gerusalemme nel 1986. Nel 1999 è tornato all'Istituto per Advanced Study (IAS) e nel 2003 ha lasciato l'Università Ebraica di Gerusalemme per rimanere a tempo pieno presso la IAS.

Premi

Wigderson ha ricevuto il Premio Nevanlinna nel 1994 per il suo lavoro sulla teoria della complessità degli algoritmi .

Riceve nel 2009 con Omer Reingold e Salil Vadhan il premio Gödel per il loro lavoro sui grafici a zigzag del prodotto , un metodo per combinare più piccoli grafici per creare il più grande utilizzato nell'espansore dei grafici di costruzione ( grafico espansore ).

Ha ricevuto il Premio Knuth nel 2019.

Il 17 marzo 2021, insieme a László Lovász , riceve il Premio Abel .

Note e riferimenti

  1. (in) Avi Wigderson Summary "archived copy" (versione del 26 settembre 2011 su Internet Archive ) [PDF]
  2. (a) Breve biografia "copia archiviata" (versione del 12 giugno 2010 sul Internet Archive ) dal sito di Wigderson 03/05/2010.
  3. (en) Avi Wigderson sul Mathematics Genealogy Project
  4. "Il  professore HU vince il premio Nobel per i computer  ", The Jerusalem Post ,3 agosto 1994
  5. "  Avi Wigderson e colleghi onorato con il Premio Gödel 2009  ", Institute for Advanced Study ,2009( letto online , consultato il 3 maggio 2010 )
  6. "  I vincitori del Premio Abel 2021  "

link esterno