天天看點

圖靈獎揭曉!曆史首位數學、計算機雙料大獎得主!

作者:遊戲AI君

号稱計算機界“諾貝爾獎”的圖靈獎,正式揭曉,由普林斯頓高等研究院教授艾維·維格森(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稱贊維格森,“他幫助我們更好的了解随機性,幫助谷歌獲得了巨大的收益,谷歌向維格森的研究成果緻敬,他的偉大想法和研究方向,會繼續激勵新一代的研究人員繼續努力!”

圖靈獎揭曉!曆史首位數學、計算機雙料大獎得主!

繼續閱讀