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

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

內(nèi)容摘要：

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

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

聯(lián)系作者

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