Avi Wigderson - Avi Wigderson

Avi Wigderson
Obrázek AW
narozený (1956-09-09) 9. září 1956 (věk 64)
Izrael
Alma materTechnion
Univerzita Princeton (Ph.D.)
OceněníCena Nevanlinna (1994)
Gödelova cena (2009)
Knuth Prize (2019)
Vědecká kariéra
PoleTeoretická informatika
InstituceInstitut pro pokročilé studium
TezeStudie výpočetní složitosti (1983)
Doktorský poradceRichard Lipton
DoktorandiDorit Aharonov
Ran Raz

Avi Wigderson (hebrejština: אבי ויגדרזון; narozen 9. září 1956[1]) je izraelský matematik a počítačový vědec. Je profesorem Herberta H. Maassa na matematické škole v Institut pro pokročilé studium v Princeton, New Jersey.[2] Mezi jeho výzkumné zájmy patří teorie složitosti, paralelní algoritmy, teorie grafů, kryptografie, distribuované výpočty, a neuronové sítě.[3]

Životopis

Wigderson absolvoval vysokoškolské studium na Technion v Haifa, Izrael, kterou ukončil v roce 1980 a pokračoval v postgraduálním studiu na Univerzita Princeton. Dostal svůj Ph.D. v oboru počítačových věd v roce 1983 po absolvování doktorské disertační práce s názvem "Studie v roce 2006" výpočetní složitost ", pod dohledem Richard Lipton.[4][5] Po krátkodobých pozicích na University of California, Berkeley, Výzkumné centrum IBM Almaden v San Jose, Kalifornie a Výzkumný ústav matematických věd v Berkeley nastoupil na fakultu Hebrejská univerzita v roce 1986. V roce 1999 nastoupil také na Institut pro pokročilé studium a v roce 2003 se vzdal svého postavení na Hebrejské univerzitě, aby mohl na plný úvazek bydlet v IAS.[3]

Ceny a vyznamenání

Wigderson obdržel Cena Nevanlinna v roce 1994 za práci na výpočetní složitost.[6] Spolu s Omer Reingold a Salil Vadhan vyhrál 2009 Gödelova cena pro práci na klikatý součin grafů, metoda kombinování menších grafů k výrobě větších, které se používají při konstrukci expandérové ​​grafy.[7] Byl zvolen do Národní akademie věd v roce 2013.[8]Byl zvolen jako Člen ACM v roce 2018 za „příspěvky k teoretické informatice a matematice“.[9]V roce 2019 byl Wigderson oceněn Knuth Prize za jeho příspěvky k „základům počítačové vědy v oblastech zahrnujících randomizované výpočty, kryptografii, složitost obvodů, složitost důkazů, paralelní výpočet a naše chápání základních vlastností grafů“.[10]

Reference

  1. ^ Wigderson, Avi (22. května 2014), Životopis (PDF), vyvoláno 7. března 2016
  2. ^ "Fakulta | Matematická škola IAS". www.math.ias.edu. Citováno 2020-06-19.
  3. ^ A b Krátká biografie Archivováno 12. června 2010, v Wayback Machine z webu společnosti Wigderson, vyvoláno 3. května 2010.
  4. ^ Wigderson, Avi (1983). Studie výpočetní složitosti.
  5. ^ Avi Wigderson na Matematický genealogický projekt.
  6. ^ „Profesor HU získal Nobelovu cenu počítačů“, The Jerusalem Post, 3. srpna 1994
  7. ^ Avi Wigderson a jeho kolegové oceněni Gödelovou cenou za rok 2009, Institut pro pokročilé studium, vyvoláno 2010-05-03
  8. ^ Zvolen člen Národní akademie věd a zahraniční spolupracovníci, Národní akademie věd, 30. dubna 2013.
  9. ^ Členové ACM 2018 oceněni za stěžejní úspěchy, které jsou základem digitálního věku, Sdružení pro výpočetní techniku, 5. prosince 2018
  10. ^ Cena Knuth 2019 je udělena Avi Wigdersonovi (PDF), ACM Special Interest Group on Algorithms and Computory Theory, 23. března 2019

externí odkazy