AIGC動(dòng)態(tài)歡迎閱讀

原標(biāo)題：從2023年圖靈獎(jiǎng)獲得者Avi Wigderson看普林斯頓大學(xué)數(shù)學(xué)系的崛起
關(guān)鍵字：報(bào)告,隨機(jī)性,數(shù)學(xué)系,研究院,學(xué)生
文章來源：人工智能學(xué)家
內(nèi)容字?jǐn)?shù)：15428字

內(nèi)容摘要：

來源：數(shù)學(xué)大院
美國計(jì)算機(jī)協(xié)會(huì)（ACM）現(xiàn)指定Avi Wigderson為2023年ACM A.M.圖靈獎(jiǎng)獲得者，以表彰他對計(jì)算理論的奠基性貢獻(xiàn)，包括重塑我們對隨機(jī)性在計(jì)算中的作用的理解，以及他數(shù)十年來對理論計(jì)算機(jī)科學(xué)領(lǐng)域的引領(lǐng)。WigdersonWigderson擔(dān)任新澤西州普林斯頓高等研究院數(shù)學(xué)學(xué)院Herbert H. Maass教授。他一直是計(jì)算復(fù)雜性理論、算法和優(yōu)化、隨機(jī)性和密碼學(xué)、分布式并行計(jì)算、組合學(xué)、圖論以及理論計(jì)算機(jī)科學(xué)與數(shù)學(xué)和科學(xué)之間的聯(lián)系等領(lǐng)域的領(lǐng)軍人物。
ACM A.M.圖靈獎(jiǎng)通常被稱為“諾貝爾計(jì)算機(jī)獎(jiǎng)”，獎(jiǎng)金為100萬美元，由谷歌公司提供資金支持。該獎(jiǎng)項(xiàng)以闡明計(jì)算的數(shù)學(xué)基礎(chǔ)的英國數(shù)學(xué)家艾倫·麥席森·圖靈命名。Wigderson的貢獻(xiàn)四十年來，Wigderson作為理論計(jì)算機(jī)科學(xué)研究領(lǐng)域的領(lǐng)軍人物，對理解隨機(jī)性和偽隨機(jī)性在計(jì)算中的作用做出了奠基性貢獻(xiàn)。
計(jì)算機(jī)科學(xué)家發(fā)現(xiàn)隨機(jī)性與計(jì)算難度（即識(shí)別沒有高效算法的自然問題）之間有顯著聯(lián)系。Wigderson與同事合作撰寫了一系列極具影響力的關(guān)于用難度換取隨機(jī)性的著作。他們證明，在標(biāo)準(zhǔn)、廣泛認(rèn)可的計(jì)算假設(shè)下，每一種概率多項(xiàng)

原文鏈接：從2023年圖靈獎(jiǎng)獲得者Avi Wigderson看普林斯頓大學(xué)數(shù)學(xué)系的崛起

聯(lián)系作者

文章來源：人工智能學(xué)家
作者微信：AItists
作者簡介：致力成為權(quán)威的人工智能科技媒體和前沿科技研究機(jī)構(gòu)