Avi Wigderson

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

Avi Wigderson

Description de cette image, également commentée ci-après

Avi Wigderson à Londres en 2012

Naissance 9 septembre 1956 (57 ans)
Domicile Drapeau des États-Unis États-Unis
Nationalité Drapeau d'Israël Israélienne
Champs Informatique théorique, Mathématiques
Institutions Institute for Advanced Study
Université hébraïque de Jérusalem
Diplôme Technion
Université de Princeton
Renommé pour théorie de la complexité des algorithmes, produit zigzag de graphes (en)
Distinctions Prix Nevanlinna (1994)
Prix Gödel (2009)

Avi Wigderson (hébreu : אבי ויגדרזון), né le 9 septembre 1956[1], est un mathématicien et informaticien théorique israélien. Il est professeur à l'Institute for Advanced Study de Princeton. Son domaine de recherche comprend la théorie de la complexité des algorithmes, les algorithmes parallèles (en), la théorie des graphes, la cryptographie, le calcul distribué ou les réseaux de neurones artificiels[2].

Biographie[modifier | modifier le code]

Wigderson est diplômé en 1980 du Technion à Haïfa, Israël puis part à l'Université de Princeton où il reçoit son doctorat en 1983 avec une thèse sur la théorie de la complexité des algorithmes sous la direction de Richard Lipton (en)[3]. Après un passage à l'Université de Californie à Berkeley, à l'IBM Almaden Research Center à San José (Californie) et au Mathematical Sciences Research Institute de Berkeley, il rejoint l'université hébraïque de Jérusalem en 1986. En 1999 il rentre à l'Institute for Advanced Study (IAS) et il quitte en 2003 l'Université hébraïque de Jérusalem pour rester à plein temps à l'IAS[2].

Récompenses[modifier | modifier le code]

Wigderson reçoit en 1994 le Prix Nevanlinna pour son travail sur la théorie de la complexité des algorithmes[4].

Il reçoit en 2009 avec Omer Reingold et Salil Vadhan le prix Gödel pour leur travail sur le produit zig-zag de graphes, une méthode pour combiner plusieurs petits graphes pour en créer des plus grands utilisés dans la construction de graphes expanseurs (expander graph)[5].

Source[modifier | modifier le code]

Notes et références[modifier | modifier le code]

  1. (en) Avi Wigderson Resumé [PDF]
  2. a et b (en) Short biography from Wigderson's web site, 03/05/2010.
  3. (en) Avi Wigderson sur le Mathematics Genealogy Project
  4. « HU Professor Wins 'Nobel Prize' Of Computers », The Jerusalem Post,‎ 3 août 1994
  5. « Avi Wigderson and Colleagues Honored with 2009 Gödel Prize », Institute for Advanced Study,‎ 2009 (lire en ligne)

Voir aussi[modifier | modifier le code]

Liens externes[modifier | modifier le code]