Wigderzon, Avi

Avi Wigderzon
hebreiska ‏ אבי ויגדרזון

Avi Wigderzon 2012
Födelsedatum 9 september 1956 (66 år)( 1956-09-09 )
Födelseort Haifa
Land
Vetenskaplig sfär matte
Arbetsplats Institutet för avancerade studier
Alma mater Technion
Princeton University
vetenskaplig rådgivare Richard Lipton
Utmärkelser och priser Gödelpriset ( 2009 ) Medal of the abacus ( 1994 ) Gibbs föreläsning ( 2008 ) Fello ACM ( 2018 ) Knuth-priset ( 2019 ) Abelpriset ( 2021 )
Hemsida math.ias.edu/avi/
 Mediafiler på Wikimedia Commons

Avi Wigderzon ( heb. אבי ויגדרזון ‏‎, född 9 september 1956 , Haifa ) är en israelisk matematiker, specialist på diskret matematik och datavetenskap, vinnare av internationella utmärkelser, inklusive Abelpriset (2021).

Biografi

Avi Wigderzon föddes 1956. 1980 tog han examen från Technion och gick till Princeton University i USA , där han 1983 tog sin Ph.D. för hans arbete med beräkningskomplexitet under ledning av Richard Lipton . Efter att ha arbetat kort vid University of California i Berkeley , IBM Almaden Research Center i San Jose och Mathematical Sciences Research Institute fick han ett heltidsjobb vid Hebrew University of Jerusalem 1986 .

1999 fick Avi Wigderzon en tjänst vid Institute for Advanced Study i USA, och 2003 tackade nej till en tjänst vid Hebrew University för att arbeta på Institute for Advanced Study på heltid.

Vetenskapliga bidrag

Avi Wigderson introducerade konceptet noll-kunskapsbevis (med Silvio Micali och Oded Goldreich ). Utvecklade teorin om probabilistisk beräkning : utvecklade flera metoder för att konstruera extraktorer , inklusive användning av sicksackprodukten (med Salil Wadhan och Omer Reingold), undersökte förutsättningarna för möjligheten till avrandomisering av probabilistiska algoritmer (med Russell Impagliazzo). Visade (med Scott Aaronson ) att jämlikheten mellan klasserna P och NP inte kan vederläggas med hjälp av "algebraisering"-resonemang baserade på orakel av en viss typ [1] .

Utmärkelser

Medlemskap i akademier

Anteckningar

  1. ↑ Daniil Musatov. På kanten av den beräkningsbara . N+1 (6 april 2021). Hämtad 7 april 2021. Arkiverad från originalet 7 april 2021.
  2. ↑ Rolf Nevanlinna-priset | International Mathematical Union (IMU) . Hämtad 10 juli 2019. Arkiverad från originalet 13 maj 2008.
  3. ↑ AMS :: Josiah Willard Gibbs föreläsningar . Hämtad 10 juli 2019. Arkiverad från originalet 1 maj 2015.
  4. ↑ AMS :: JMM08 - Gibbs föreläsare Avi Wigderson . Hämtad 10 juli 2019. Arkiverad från originalet 10 juli 2019.
  5. ↑ Godel-priset 2009 . Hämtad 10 juli 2019. Arkiverad från originalet 7 januari 2021.
  6. ↑ Avi Wigderson awards.acm.org . Hämtad 10 juli 2019. Arkiverad från originalet 24 mars 2019.
  7. ↑ ACM SIGACT - Knuth-priset . www.sigact.org. Hämtad 3 april 2019. Arkiverad från originalet 2 april 2019.
  8. ↑ Abelpristagarna 2021 (länk ej tillgänglig) . Hämtad 17 mars 2021. Arkiverad från originalet 17 mars 2021. 

Länkar

 Knuthpristagare _
 Abelpristagare _
  Gå till Wikidata-objektet  Tematiska platser
Ordböcker och uppslagsverk