Avi Wigderson

De la Wikipedia, enciclopedia liberă.
Salt la navigare Salt la căutare

Avi Wigderson (1956 [1] ) este un matematician israelian și informatician . Este profesor al lui Herbert H. Maass în școala de matematică de la Institutul pentru Studii Avansate din Princeton , New Jersey . [2] Interesele sale de cercetare includ teoria complexității , algoritmi paraleli, teoria graficelor , criptografie , calcul distribuit și rețele neuronale .

Biografie

Wigderson și-a finalizat studiile universitare la Technion din Haifa , Israel , absolvind în 1980 și și-a continuat studiile universitare la Universitatea Princeton . Și-a luat doctoratul în informatică în 1983 după finalizarea unei teze de doctorat, intitulată „Studii în complexul de calcul”, sub supravegherea lui Richard Lipton [3] . După poziții pe termen scurt la Universitatea din California , Berkeley , Centrul de Cercetare IBM Almaden din San Jose , California și Institutul de Cercetări în Științe Matematice din Berkeley , s-a alăturat facultății Universității Ebraice în 1986 . În 1999 a preluat și o funcție la Institutul pentru Studii Avansate, iar în 2003 a renunțat la funcția de Universitate Ebraică pentru a prelua rezidența cu normă întreagă la IAS. .

Premii și recunoștințe

Wigderson a primit premiul Nevanlinna în 1994 pentru munca sa privind complexitatea calculațională. [4] Împreună cu Omer Reingold și Salil Vadhan a câștigat Premiul Gödel din 2009 pentru munca pe produsul zig-zag al graficelor, o metodă de combinare a graficelor mai mici pentru a produce grafice mai mari utilizate în construcția graficelor în expansiune. A fost ales la Academia Națională de Științe în 2013. [5] A fost ales ACM Fellow în 2018 pentru „contribuții la informatică teoretică și matematică”. [6] În 2019, Wigderson a primit Premiul Knuth pentru contribuțiile sale la „elementele fundamentale ale calculului în domenii precum calcule randomizate, criptografie , complexitatea circuitelor, complexitatea testelor, calcul paralel și înțelegerea proprietăților. Graficelor fundamentale”. [7]

Notă

  1. ^ Avi Wigderson, Resumé ( PDF ), 22 mai 2014. Adus pe 7 martie 2016 .
  2. ^ Facultate | Școala de matematică IAS , la www.math.ias.edu . Adus pe 19 iunie 2020 .
  3. ^ (EN) Avi Wigderson, Studies in computational complex , 1983.
  4. ^ Profesorul HU câștigă „Premiul Nobel” al computerelor , în The Jerusalem Post , 3 august 1994.
  5. ^ Membrii Academiei Naționale de Științe aleși și asociații străini aleși , Academia Națională de Științe , 30 aprilie 2013.
  6. ^ 2018 ACM Fellows Honored for Realizări esențiale care stau la baza erei digitale , Association for Computing Machinery , 5 decembrie 2018.
  7. ^ Premiul Knuth 2019 este acordat lui Avi Wigderson ( PDF ), ACM Special Interest Group on Algorithms and Computation Theory , 23 martie 2019.

Alte proiecte

Controlul autorității VIAF (EN) 216 256 855 · ISNI (EN) 0000 0001 2197 8129 · LCCN (EN) n89624795 · Orcid (EN) 0000-0002-1539-1417 · GND (DE) 170 069 257 · BNF (FR) cb150179189 (data ) · WorldCat Identities ( EN ) lccn-n89624795
Adus de la „ https://it.wikipedia.org/w/index.php?title=Avi_Wigderson&oldid=121040030 ”