Wigderzon, Avi

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

Avi Wigderzon în 2012
Data nașterii 9 septembrie 1956 (66 de ani)( 09.09.1956 )
Locul nașterii Haifa
Țară
Sfera științifică matematica
Loc de munca Institutul pentru Studii Avansate
Alma Mater Universitatea Technion
Princeton
consilier științific Richard Lipton
Premii și premii Premiul Gödel ( 2009 ) Medalia abacului ( 1994 ) Gibbs Lectură ( 2008 ) Fello ACM ( 2018 ) Premiul Knuth ( 2019 ) Premiul Abel ( 2021 )
Site-ul web math.ias.edu/avi/
 Fișiere media la Wikimedia Commons

Avi Wigderzon ( ebr. אבי ויגדרזון ‏‎, născut la 9 septembrie 1956 , Haifa ) este un matematician israelian , specialist în matematică discretă și informatică, câștigător al unor premii internaționale, inclusiv al Premiului Abel (2021).

Biografie

Avi Wigderzon s-a născut în 1956. În 1980 a absolvit Technion și a mers la Universitatea Princeton din SUA , unde în 1983 și-a luat doctoratul. pentru munca sa asupra complexității computaționale sub conducerea lui Richard Lipton . După ce a lucrat pentru scurt timp la Universitatea din California din Berkeley , la Centrul de Cercetare IBM Almaden din San Jose și la Institutul de Cercetare în Științe Matematice , a primit un loc de muncă cu normă întreagă la Universitatea Ebraică din Ierusalim în 1986 .

În 1999, Avi Wigderzon a primit un post la Institutul pentru Studii Avansate din Statele Unite, iar în 2003 a refuzat un post la Universitatea Ebraică pentru a lucra la Institutul pentru Studii Avansate cu normă întreagă.

Contribuții științifice

Avi Wigderson a introdus conceptul de proba zero-knowledge (cu Silvio Micali și Oded Goldreich ). Dezvoltarea teoriei calculului probabilistic : dezvoltarea mai multor metode pentru construirea extractoarelor , inclusiv utilizarea produsului zigzag (cu Salil Wadhan și Omer Reingold), investigarea condițiilor pentru posibilitatea derandomizării algoritmilor probabilistici (cu Russell Impagliazzo). A arătat (cu Scott Aaronson ) că egalitatea claselor P și NP nu poate fi infirmată folosind „algebrare” - raționament bazat pe oracole de un anumit tip [1] .

Premii

Calitatea de membru la academii

Note

  1. ↑ Daniil Musatov. Pe marginea computabilului . N+1 (6 aprilie 2021). Preluat la 7 aprilie 2021. Arhivat din original pe 7 aprilie 2021.
  2. ↑ Premiul Rolf Nevanlinna | Uniunea Internațională de Matematică (IMU) . Preluat la 10 iulie 2019. Arhivat din original la 13 mai 2008.
  3. ↑ AMS :: Josiah Willard Gibbs Lectures . Preluat la 10 iulie 2019. Arhivat din original la 1 mai 2015.
  4. ↑ AMS :: JMM08 - Gibbs Lecturer Avi Wigderson . Preluat la 10 iulie 2019. Arhivat din original la 10 iulie 2019.
  5. ↑ Premiul Godel 2009 . Preluat la 10 iulie 2019. Arhivat din original la 7 ianuarie 2021.
  6. ↑ Avi Wigderson awards.acm.org . Preluat la 10 iulie 2019. Arhivat din original la 24 martie 2019.
  7. ↑ ACM SIGACT - Premiul Knuth . www.sigact.org. Preluat la 3 aprilie 2019. Arhivat din original la 2 aprilie 2019.
  8. ↑ Laureații Premiului Abel 2021 (link nu este disponibil) . Preluat la 17 martie 2021. Arhivat din original la 17 martie 2021. 

Link -uri

 Câștigătorii premiului Knuth
 Câștigătorii premiului Abel
  Accesați articolul Wikidata  Site-uri tematice
Dicționare și enciclopedii