4月11日,號稱計算機界“諾貝爾獎”的圖靈獎,正式揭曉,由普林斯頓高等研究院教授艾維·維格森(Avi Wigderson)獲得,表彰他在複雜性理論方面所做出的傑出貢獻,維格森此前還獲得了阿貝爾獎,成爲首個同時拿下數學和計算機雙料大獎的科學家!
圖靈獎(Turing Award)是計算機科學領域的最高榮譽,以英國數學家和邏輯學家艾倫·圖靈(Alan Turing)的名字命名,表彰艾倫·圖靈對現代計算機科學的發展做出了基礎性和開創性的貢獻。
與諾貝爾獎在物理學、化學和醫學領域的地位相當,圖靈獎被認爲是計算機技術和學術界最負盛名的獎項之一,像2018年,深度學習三巨頭Bengio、Hinton和Lecun就因在深度學習領域的開創性工作,而共同獲得了2018年的圖靈獎,三人共同分享100萬美元獎金。
今年的圖靈獎由艾維·維格森(Avi Wigderson)獲得,維格森一位傑出的數學家和計算機科學家,在計算複雜性理論、算法和優化、隨機性和密碼學、並行和分佈式計算、組合學、圖論以及理論計算機科學與數學、科學之間的關聯等領域都是領軍人物。
維格森畢業於海法大學,從小本來打算學習數學,但是父母強烈建議維格森主修計算機科學,維格森回憶,事實證明這個決定是非常有遠見的。隨後,維格森前往普林斯頓大學深造,在理查德·利普頓 (Richard Lipton) 的指導下,完成了“計算複雜性研究”的博士論文,獲得計算機科學博士學位。
在上世紀80年代,維格森極具開創性地將隨機性的概念引入到計算困難問題的研究,當時計算機領域,確定性算法是指那些在給定相同的輸入時總是產生相同輸出的算法,而維格森的概率算法,或者說是隨機性算法,可能會產生不同的結果,每次執行時都依賴於隨機選擇或隨機事件。
隨機性似乎無處不在,但事實上卻很難找到。1994年,維格森和計算機科學家諾姆·尼森,兩人深入探討了隨機性算法與確定性算法之間的聯繫,發現了確定性算法可以利用所謂的“僞隨機”序列,使得算法能夠在每次執行時產生一致的結果。
複雜性理論是理論計算機科學和數學的一個分支,致力於將可計算問題根據它們本身的複雜性分類,並將這些類別聯繫起來,比如一個可計算問題,可以用計算機通過一系列機械的數學步驟解決問題,也就是我們俗稱的算法,複雜性理論領域最著名的問題,就是P與NP問題,維格森主要是研究隨機性算法。
維格森發現在某些情況下,概率算法可以提供比已知的確定性算法更高效的解決方案,尤其是在一些計算困難的問題上面,維格森的研究,成爲計算複雜性理論和隨機化算法設計領域的一個里程碑,不僅推動了理論的發展,也爲實際應用中的算法設計和分析提供了新的途徑。
2021年,數學界的“諾貝爾獎”阿貝爾獎公佈(菲爾茲獎和沃爾夫數學獎也被稱爲數學諾獎,菲獎年齡限制),從小喜歡數學的維格森阿貝爾獎,目前也成爲唯一一個同時摘得數學領域阿貝爾獎和計算機科學領域圖靈獎的學者。
維格森現爲普林斯頓高等研究院數學學院Herbert H. Maass教授,除了圖靈獎和阿貝爾獎兩項終身成就外,還在94年獲得內萬林納獎、09年獲得哥德爾獎、19年獲得高德納獎,谷歌傳奇程序員Jeff Dean稱讚維格森,“他幫助我們更好的理解隨機性,幫助谷歌獲得了巨大的收益,谷歌向維格森的研究成果致敬,他的偉大想法和研究方向,會繼續激勵新一代的研究人員繼續努力!”
機器學習基礎:
AI編年史——深度學習的發展史(收藏向)
AI編年史2——GPT是如何誕生的?
AI學術巨佬——何愷明,從遊戲中獲得論文靈感
AI領軍人物——孫劍,重劍無鋒的經典之作
AI傳奇巨佬——湯曉鷗,中國人工智能領袖人物!
張益唐——黎曼猜想,華人數學家再創重大突破!
B站大學——線代不掛科,MIT傳奇教授的最後一課!
微軟免費AI課程——18節課,初學者入門大模型!
機器學習——科學家周志華,成爲中國首位AI頂會掌門人!
機器學習入門——數學基礎(積分篇)
機器學習入門——數學基礎(代數篇)
機器學習入門——數學基礎(貝葉斯篇)
遊戲&AI系列:
AI——是遊戲NPC的未來嗎?
巫師三——AI如何幫助老遊戲畫質重獲新生
AI女裝換臉——FaceAPP應用和原理
AI捏臉技術——你想在遊戲中捏誰的臉?
Epic虛幻引擎——“元人類生成器”遊戲開發(附教程)
腦機接口——特斯拉、米哈遊的“魔幻未來技術”
白話科普——Bit到底是如何誕生的?
永劫無間——肌肉金輪,AI如何幫助玩家捏臉?
Adobe之父——發明PDF格式,助喬布斯封神
論文相關:
畢業季雜談——如何隨時免費使用中國知網?
畢業季雜談——論文降重的“奇技淫巧”
畢業季雜談——大學教材如何獲取
畢業論文——Latex論文排版語言介紹
更多遊戲資訊請關註:電玩幫遊戲資訊專區
電玩幫圖文攻略 www.vgover.com