Avi Wigderson

Z Wikipedie, otevřené encyklopedie
Skočit na navigaci Skočit na vyhledávání
Avi Wigderson
Narození 9. září 1956 (62 let)
Alma mater Princeton University (Ph.D.)
Technion (B.Sc.)
Pracoviště Institute for Advanced Study (1999–současnost)
Hebrejská univerzita (1986–2003)

Prof. Avi Wigderson (hebrejsky: אבי ויגדרזון, narozen 9. září 1956) je izraelský matematik, informatik a profesor matematiky na Institute for Advanced Study (IAS) na Princeton University. Ve svém výzkumu se zabývá teorií komplexnosti, paralelními algoritmy, teorií grafů, kryptografií, distribuovanými výpočty a neuronovými sítěmi.[1]

Biografie[editovat | editovat zdroj]

Vystudoval bakalářský obor informatiky na izraelském technologickém institutu TechnionHaifě (1980) a pokračoval ve studiu na Princeton University, kde v roce 1983 získal doktorát po obhájení dizertační práce Studies in Computational Complexity, sepsané pod vedením Richarda Liptona.[2] Po krátkém působení na University of California v Berkley, výzkumném centru IBM Almaden Research CenterSan JoséKalifornii a Mathematical Sciences Research Institute v Berkley se v roce 1986 stal součástí akademické obce Hebrejské univerzityJeruzalémě. V roce 1999 začal pracovat na Institute for Advanced Study a v roce 2003 opustil Hebrejskou univerzitu a začal na plný úvazek pracovat pro IAS.[1]

Jeho Hirschův index je 65.[3]

Ocenění a pocty[editovat | editovat zdroj]

V roce 1994 získal ocenění Nevanlinna Prize za práci na poli teorie složitosti.[4] V roce 2009 mu byla, společně s Omerem Reingoldem a Salilem Vadhanem, udělena Gödelova cena.[5]

Odkazy[editovat | editovat zdroj]

Reference[editovat | editovat zdroj]

V tomto článku byl použit překlad textu z článku Avi Wigderson na anglické Wikipedii.

  1. a b Avi Wigderson: Short Bio [PDF]. School of Matematics, Institute for Advanced Study [cit. 2010-11-13]. Dostupné v archivu pořízeném dne 2010-06-12. (anglicky) 
  2. Avi Wigderson [online]. Mathematics Genealogy Project [cit. 2010-11-13]. Dostupné online. (anglicky) 
  3. Avi Wigderson [online]. Arnetminer [cit. 2010-11-13]. Dostupné online. (anglicky) 
  4. HU Professor Wins 'Nobel Prize' Of Computers. The Jerusalem Post. 3. srpen 1994. (anglicky) 
  5. Avi Wigderson and Colleagues Honored with 2009 Gödel Prize [online]. Institute for Advanced Study [cit. 2010-11-13]. Dostupné online. (anglicky) 

Externí odkazy[editovat | editovat zdroj]