Wigderzon, Avi

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

Avi Wigderzon i 2012
Fødselsdato 9. september 1956 (66 år)( 1956-09-09 )
Fødselssted Haifa
Land
Videnskabelig sfære matematik
Arbejdsplads Institut for videregående studier
Alma Mater Technion
Princeton University
videnskabelig rådgiver Richard Lipton
Priser og præmier Gödel-prisen ( 2009 ) Medal of the abacus ( 1994 ) Gibbs Lecture ( 2008 ) Fello ACM ( 2018 ) Knuth-prisen ( 2019 ) Abelprisen ( 2021 )
Internet side math.ias.edu/avi/
 Mediefiler på Wikimedia Commons

Avi Wigderzon ( Hebr. אבי ויגדרזון ‏‎, født 9. september 1956 , Haifa ) er en israelsk matematiker, specialist i diskret matematik og datalogi, vinder af internationale priser, herunder Abelprisen (2021).

Biografi

Avi Wigderzon blev født i 1956. I 1980 dimitterede han fra Technion og tog til Princeton University i USA , hvor han i 1983 fik sin ph.d. for sit arbejde med beregningsmæssig kompleksitet under ledelse af Richard Lipton . Efter at have arbejdet kort ved University of California i Berkeley , IBM Almaden Research Center i San Jose og Mathematical Sciences Research Institute modtog han et fuldtidsjob ved det hebraiske universitet i Jerusalem i 1986 .

I 1999 fik Avi Wigderzon en stilling ved Institute for Advanced Study i USA, og i 2003 takkede nej til en stilling ved det hebraiske universitet for at arbejde på Institute for Advanced Study på fuld tid.

Videnskabelige bidrag

Avi Wigderson introducerede begrebet nul-viden bevis (med Silvio Micali og Oded Goldreich ). Udviklede teorien om probabilistisk databehandling : udviklede flere metoder til at konstruere ekstraktorer , herunder brug af zigzag-produktet (med Salil Wadhan og Omer Reingold), undersøgte betingelserne for muligheden for derandomisering af probabilistiske algoritmer (med Russell Impagliazzo). Viste (med Scott Aaronson ), at ligheden af ​​klasserne P og NP ikke kan tilbagevises ved hjælp af "algebraisering"-ræsonnement baseret på orakler af en bestemt type [1] .

Priser

Medlemskab af akademier

Noter

  1. ↑ Daniil Musatov. På kanten af ​​det beregnelige . N+1 (6. april 2021). Hentet 7. april 2021. Arkiveret fra originalen 7. april 2021.
  2. ↑ Rolf Nevanlinna-prisen | International Mathematical Union (IMU) . Hentet 10. juli 2019. Arkiveret fra originalen 13. maj 2008.
  3. ↑ AMS :: Josiah Willard Gibbs-forelæsninger . Hentet 10. juli 2019. Arkiveret fra originalen 1. maj 2015.
  4. ↑ AMS :: JMM08 - Gibbs Lektor Avi Wigderson . Hentet 10. juli 2019. Arkiveret fra originalen 10. juli 2019.
  5. ↑ Godel-prisen 2009 . Hentet 10. juli 2019. Arkiveret fra originalen 7. januar 2021.
  6. ↑ Avi Wigderson awards.acm.org . Hentet 10. juli 2019. Arkiveret fra originalen 24. marts 2019.
  7. ↑ ACM SIGACT - Knuth-prisen . www.sigact.org. Hentet 3. april 2019. Arkiveret fra originalen 2. april 2019.
  8. ↑ Abelprismodtagerne 2021 (link ikke tilgængeligt) . Hentet 17. marts 2021. Arkiveret fra originalen 17. marts 2021. 

Links

 Vindere af Knuth-prisen
 Abelprisvindere _
  Gå til Wikidata-elementet  Tematiske steder
Ordbøger og encyklopædier