Wigderzon, Avi
| Avi Wigderzon | |
|---|---|
| heprealainen אבי ויגדרזון | |
| Avi Wigderzon vuonna 2012 | |
| Syntymäaika | 9. syyskuuta 1956 (66-vuotiaana) |
| Syntymäpaikka | Haifa |
| Maa | |
| Tieteellinen ala | matematiikka |
| Työpaikka | Institute for Advanced Study |
| Alma mater |
Technion Princetonin yliopisto |
| tieteellinen neuvonantaja | Richard Lipton |
| Palkinnot ja palkinnot | Gödel-palkinto ( 2009 ) Abacus - mitali ( 1994 ) Gibbsin luento ( 2008 ) Fello ACM ( 2018 ) Knuth-palkinto ( 2019 ) Abel-palkinto ( 2021 ) |
| Verkkosivusto | math.ias.edu/avi/ |
| Mediatiedostot Wikimedia Commonsissa | |
Avi Wigderzon ( hepr. אבי ויגדרזון , syntynyt 9. syyskuuta 1956 , Haifa ) on israelilainen matemaatikko, diskreetin matematiikan ja tietojenkäsittelytieteen asiantuntija, kansainvälisten palkintojen, mukaan lukien Abel-palkinnon (2021) voittaja.
Elämäkerta
Avi Wigderzon syntyi vuonna 1956. Vuonna 1980 hän valmistui Technionista ja meni Princetonin yliopistoon Yhdysvaltoihin , jossa hän sai vuonna 1983 tohtorin tutkinnon. hänen työstään laskennallisen monimutkaisuuden parissa Richard Liptonin johdolla . Työskenneltyään hetken Kalifornian yliopistossa Berkeleyssä , IBM Almaden Research Centerissä San Josessa ja Mathematical Sciences Research Institutessa , hän sai kokopäivätyön Jerusalemin heprealaisessa yliopistossa vuonna 1986 .
Vuonna 1999 Avi Wigderzon sai viran Institute for Advanced Studyssa Yhdysvalloissa, ja vuonna 2003 hän kieltäytyi paikasta Heprealaisessa yliopistossa työskennelläkseen Institute for Advanced Studyssa kokopäiväisesti.
Tieteelliset julkaisut
Avi Wigderson esitteli nollatietotodistuksen käsitteen ( Silvio Micalin ja Oded Goldreichin kanssa ). Kehitti todennäköisyyslaskennan teoriaa : kehitti useita menetelmiä erottimien rakentamiseen , mukaan lukien siksak-tuotteen käyttäminen (Salil Wadhanin ja Omer Reingoldin kanssa), tutki todennäköisyyspohjaisten algoritmien derandomisoinnin ehtoja (Russell Impagliazzon kanssa). Osoitti ( Scott Aaronsonin kanssa ), että luokkien P ja NP yhtäläisyyttä ei voida kumota käyttämällä "algebraointia" - tietyntyyppisiin oraakkeleihin perustuvaa päättelyä [1] .
Palkinnot
- 1994 - Nevanlinna-palkinto [2]
- 2008 - Gibbsin luento [3] [4]
- 2009 - Gödel-palkinto [5]
- 2018 – ACM -stipendiaatti [6]
- 2019 – Knut-palkinto [7]
- 2021 - Abel-palkinto [8]
Jäsenyys akatemioissa
Muistiinpanot
- ↑ Daniil Musatov. Laskun reunalla . N+1 (6. huhtikuuta 2021). Haettu 7. huhtikuuta 2021. Arkistoitu alkuperäisestä 7. huhtikuuta 2021.
- ↑ Rolf Nevanlinna -palkinto | Kansainvälinen matematiikan unioni (IMU) . Haettu 10. heinäkuuta 2019. Arkistoitu alkuperäisestä 13. toukokuuta 2008.
- ↑ AMS :: Josiah Willard Gibbsin luennot . Haettu 10. heinäkuuta 2019. Arkistoitu alkuperäisestä 1. toukokuuta 2015.
- ↑ AMS :: JMM08 - Gibbsin luennoitsija Avi Wigderson . Haettu 10. heinäkuuta 2019. Arkistoitu alkuperäisestä 10. heinäkuuta 2019.
- ↑ 2009 Godel-palkinto . Haettu 10. heinäkuuta 2019. Arkistoitu alkuperäisestä 7. tammikuuta 2021.
- ↑ Avi Wigderson awards.acm.org . Haettu 10. heinäkuuta 2019. Arkistoitu alkuperäisestä 24. maaliskuuta 2019.
- ↑ ACM SIGACT - Knuth -palkinto . www.sigact.org. Haettu 3. huhtikuuta 2019. Arkistoitu alkuperäisestä 2. huhtikuuta 2019.
- ↑ Vuoden 2021 Abel-palkinnon saajat (linkkiä ei ole saatavilla) . Haettu 17. maaliskuuta 2021. Arkistoitu alkuperäisestä 17. maaliskuuta 2021.
Linkit
- Henkilökohtainen sivu arkistoitu 11. syyskuuta 2013 Wayback Machinessa
| Gödel-palkinnon voittajat | |
|---|---|
| 1990 |
|
| 2000 |
|
| 2010 |
|
| Knuth-palkinnon voittajat | |
|---|---|
| Abel-palkinnon voittajat | |
|---|---|
| |
 Temaattiset sivustot | ||||
|---|---|---|---|---|
| Sanakirjat ja tietosanakirjat | ||||
| ||||