從2023年圖靈獎獲得者Avi Wigderson看普林斯頓大學數學系的崛起

AIGC動態歡迎閱讀

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

內容摘要：

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

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

聯系作者

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