史上首位阿貝爾獎、圖靈獎雙得主！2023圖靈獎授予隨機性大佬Avi Wigderson

AIGC動態歡迎閱讀

原標題：史上首位阿貝爾獎、圖靈獎雙得主！2023圖靈獎授予隨機性大佬Avi Wigderson
關鍵字：隨機性,算法,領域,計算機科學,理論
文章來源：機器之心
內容字數：11747字

內容摘要：

機器之心報道
機器之心編輯部這位多產的研究者發現了隨機性和計算之間的深刻聯系，其貢獻影響了密碼學、復雜性等多個領域的研究。今年的圖靈獎，比往年來的要晚一些。北京時間 4 月10日晚，計算機協會ACM宣布將2023圖靈獎授予普林斯頓高等研究院數學家和頂級理論計算機科學家阿維·威格森（Avi Wigderson），以表彰他對計算理論的基礎性貢獻，包括塑造對計算中隨機性作用的理解，以及數十年來在理論計算機科學領域的卓越領導力。Wigderson為普林斯頓高等研究院數學學院的Herbert H. Maass教授，在計算復雜性理論、算法和優化、隨機性和密碼學、并行和分布式計算、組合學、圖論以及理論計算機科學與數學、科學之間的關聯等領域都是領軍學者。他從 20 世紀 90 年代開始在隨機性和計算方面的工作揭示了數學和計算機科學之間的深刻聯系，這些工作是當今研究的重要基礎。榮獲 2002 年 Rolf Nevanlinna 獎（現稱 Abacus 獎）的哈佛大學計算機科學家 Madhu Sudan 表示，Wigderson 在該領域的影響不容忽視?！冈谟嬎銠C科學的任何領域工作，如果不與 Avi 的工

原文鏈接：史上首位阿貝爾獎、圖靈獎雙得主！2023圖靈獎授予隨機性大佬Avi Wigderson

聯系作者

文章來源：機器之心
作者微信：almosthuman2014
作者簡介：專業的人工智能媒體和產業服務平臺