阿維·威格森

維基百科,自由的百科全書
跳至導覽 跳至搜尋
阿維·威格森
Image of AW
出生 (1956-09-09) 1956年9月9日64歲)
 以色列海法
國籍 以色列
母校以色列理工學院
普林斯頓大學 (Ph.D.)
獎項內萬林納獎 (1994年)
哥德爾獎 (2009年)
高德納獎 (2019年)
阿貝爾獎 (2021年)
科學生涯
研究領域理論計算機科學
機構普林斯頓高等研究院
論文計算複雜性研究(1983年)
博士導師理察·利普頓
博士生多瑞特·阿哈羅諾夫
然·拉茨

阿維·威格森希伯來語אבי ויגדרזון‎,英語:Avi Wigderson;1956年9月9日[1])是以色列一位數學家、計算機科學家,他是美國普林斯頓高等研究院數學學院的一名教授。[2]他的研究包括複雜性理論平行算法圖論密碼學分布式計算神經網絡[3]他在2021年獲得阿貝爾獎

生平[編輯]

威格森於1980年從以色列理工學院畢業,之後進入普林斯頓大學攻讀研究生,1983年在導師理察·利普頓指導下完成題為《計算複雜性研究》的博士論文,並獲得了計算機科學博士學位。[4][5]他先後在加利福尼亞大學伯克利分校聖何塞IBM研究院美國國家數學科學研究所擔任過短期職位,1986年在耶路撒冷希伯來大學獲得教職。1999年,威格森在普林斯頓高等研究院獲得職位,2003年他放棄了希伯來大學的職位,成為普林斯頓高等研究院的全職人員。[3]

獎項與榮譽[編輯]

威格森因在計算複雜性理論方面的工作獲得1994年的內萬林納獎[6]2009年他與另外兩名科學家共同獲得哥德爾獎,獎勵他在圖的鋸齒積英語Zig-zag product方面的工作,鋸齒積運算能將若干個較小的圖組合為較大的圖,可用於構造擴展圖[7]2013年他被選為美國國家科學院院士[8],2018年因對「理論計算機科學和數學的貢獻」被選為計算機協會會士。[9]2019年獲得高德納獎,以獎勵他對「計算機科學在隨機計算、密碼學、電路複雜性、證明複雜性、並行計算以及我們對圖的基本性質的理解」所作的貢獻。[10]

2021年,威格森與洛瓦茲·拉茲洛共同獲得阿貝爾獎,「以表彰他們對理論計算機科學和離散數學的基礎性貢獻,以及他們將其塑造為現代數學的中心領域方面的領導作用」。[11][12][13]

參考來源[編輯]

外部連結[編輯]