Wigderzon, Avi

Avi Wigderzon
hebrejština אבי ויגדרזון

Avi Wigderzon v roce 2012
Datum narození 9. září 1956 (ve věku 66 let)( 1956-09-09 )
Místo narození Haifa
Země
Vědecká sféra matematika
Místo výkonu práce Institut pro pokročilé studium
Alma mater Technion
Princeton University
vědecký poradce Richard Lipton
Ocenění a ceny Gödelova cena ( 2009 ) Medal of the abacus ( 1994 ) Gibbsova přednáška ( 2008 ) Fello ACM ( 2018 ) Knuthova cena ( 2019 ) Abelova cena ( 2021 )
webová stránka math.ias.edu/avi/
 Mediální soubory na Wikimedia Commons

Avi Wigderzon ( heb. אבי ויגדרזון ‏‎, narozen 9. září 1956 , Haifa ) je izraelský matematik, specialista na diskrétní matematiku a informatiku, vítěz mezinárodních ocenění, včetně ceny Abel1 (2021).

Životopis

Avi Wigderzon se narodil v roce 1956. V roce 1980 absolvoval Technion a odešel na Princeton University v USA , kde v roce 1983 získal titul Ph.D. za jeho práci na výpočetní složitosti pod vedením Richarda Liptona . Poté, co krátce pracoval na University of California v Berkeley , IBM Almaden Research Center v San Jose a Mathematical Sciences Research Institute , získal v roce 1986 práci na plný úvazek na Hebrejské univerzitě v Jeruzalémě .

V roce 1999 získal Avi Wigderzon místo v Institutu pro pokročilé studium ve Spojených státech a v roce 2003 odmítl místo na Hebrejské univerzitě, aby mohl pracovat v Institutu pro pokročilé studium na plný úvazek.

Vědecké příspěvky

Avi Wigderson představil koncept důkazu nulových znalostí (se Silviem Micalim a Odedem Goldreichem ). Rozvinul teorii pravděpodobnostního počítání : vyvinul několik metod pro konstrukci extraktorů , včetně použití cik-cak produktu (spolu Salil Wadhan a Omer Reingold), prozkoumal podmínky pro možnost derandomizace pravděpodobnostních algoritmů (s Russellem Impagliazzo). Ukázal (se Scottem Aaronsonem ), že rovnost tříd P a NP nelze vyvrátit pomocí "algebraizace" - úvahy založené na věštbách určitého typu [1] .

Ocenění

Členství v akademiích

Poznámky

  1. ↑ Daniil Musatov. Na hraně vyčíslitelného . N+1 (6. dubna 2021). Získáno 7. dubna 2021. Archivováno z originálu dne 7. dubna 2021.
  2. ↑ Cena Rolfa Nevanlinny | Mezinárodní matematická unie (IMU) . Získáno 10. července 2019. Archivováno z originálu 13. května 2008.
  3. ↑ AMS :: Přednášky Josiaha Willarda Gibbse . Staženo 10. července 2019. Archivováno z originálu 1. května 2015.
  4. ↑ AMS :: JMM08 - lektor Gibbs Avi Wigderson . Získáno 10. července 2019. Archivováno z originálu 10. července 2019.
  5. ↑ Godelova cena 2009 . Získáno 10. července 2019. Archivováno z originálu 7. ledna 2021.
  6. ↑ Avi Wigderson awards.acm.org . Získáno 10. července 2019. Archivováno z originálu dne 24. března 2019.
  7. ↑ ACM SIGACT - Cena Knuth . www.sigact.org. Získáno 3. dubna 2019. Archivováno z originálu dne 2. dubna 2019.
  8. ↑ Laureáti Abelovy ceny 2021 (odkaz není dostupný) . Získáno 17. března 2021. Archivováno z originálu dne 17. března 2021. 

Odkazy

 Vítězové Knuthovy ceny
 Vítězové Abelovy ceny
  Přejděte na položku Wikidata  Tematické stránky
Slovníky a encyklopedie