日韩成人免费在线_国产成人一二_精品国产免费人成电影在线观..._日本一区二区三区久久久久久久久不

當前位置:首頁 > 科技  > 網絡

圖靈獎正式揭曉!史上首位數學和計算機高獎“雙料王”誕生

來源: 責編: 時間:2024-04-11 17:25:48 200觀看
導讀 快科技4月11日消息,昨天晚間計算機協會ACM宣布,將“計算機界高榮譽”圖靈獎授予復雜性理論先驅、普林斯頓高等研究院教授艾維·維格森(Avi Wigderson)。維格森教授在2021年還獲得了被譽為&ldqu

快科技4月11日消息,昨天晚間計算機協會ACM宣布,將“計算機界高榮譽”圖靈獎授予復雜性理論先驅、普林斯頓高等研究院教授艾維·維格森(Avi Wigderson)。FP828資訊網——每日最新資訊28at.com

圖靈獎正式揭曉!史上首位數學和計算機高獎“雙料王”誕生FP828資訊網——每日最新資訊28at.com

維格森教授在2021年還獲得了被譽為“數學界諾貝爾獎”的阿貝爾獎,其也成為首個同時拿下數學和計算機高獎的科學家。FP828資訊網——每日最新資訊28at.com

值得一提的是,他還是2017年阿里達摩院剛成立時首批“十大祖師”之一FP828資訊網——每日最新資訊28at.com

ACM表示,這是對維格森教授在計算理論的基礎性貢獻,包括塑造對計算中隨機性作用的理解,以及數十年來在理論計算機科學領域卓越領導力的表彰。FP828資訊網——每日最新資訊28at.com

作為一名數學家和計算機科學家,維格森在計算復雜性理論、算法和優化、隨機性和密碼學、并行和分布式計算、組合學、圖論以及理論計算機科學與數學、科學之間的關聯等領域都是領軍學者。FP828資訊網——每日最新資訊28at.com

圖靈獎正式揭曉!史上首位數學和計算機高獎“雙料王”誕生FP828資訊網——每日最新資訊28at.com

維格森重要的貢獻,就是增強了人類對計算中隨機性和偽隨機性作用的理解。FP828資訊網——每日最新資訊28at.com

簡單來說,20世紀70年代末,科學家們發現對于許多難題,采用隨機性的算法(也稱為概率算法)可以遠遠勝過其確定性方案。FP828資訊網——每日最新資訊28at.com

而在20世紀80年代,維格森與Richard Karp合作,發現了一種針對某個難題的隨機算法,然后發現:能夠將其去隨機化,從而有效地揭示了它的確定性算法。FP828資訊網——每日最新資訊28at.com

在1994年,維格森和Noam Nisan證明,如果存在任何自然難題,那么每一種有效的隨機算法都可以被有效的確定性算法所取代。FP828資訊網——每日最新資訊28at.com

更重要的是,他們還發現確定性算法可能使用“偽隨機”序列——也就是看似隨機但實際上并非隨機的數據串。FP828資訊網——每日最新資訊28at.com

這一系列研究徹底改變了計算機科學家對隨機性的看法,并適用于理論計算機科學的許多領域。FP828資訊網——每日最新資訊28at.com

ACM將圖靈獎這一重要榮譽頒給了維格森,主要嘉獎的就是他在如上領域的貢獻。FP828資訊網——每日最新資訊28at.com

本文鏈接:http://www.www897cc.com/showinfo-17-82843-0.html圖靈獎正式揭曉!史上首位數學和計算機高獎“雙料王”誕生

聲明:本網頁內容旨在傳播知識,若有侵權等問題請及時與本網聯系,我們將在第一時間刪除處理。郵件:2376512515@qq.com

上一篇: 玩大了!小米SU7車主跑滴滴未取得運輸證 疑違法上路跑網約車

下一篇: 跟華為一起打造的智界S7如何:奇瑞CEO直言驚艷 余承東太厲害

標簽:
  • 熱門焦點
Top 主站蜘蛛池模板: 蕲春县| 搜索| 温州市| 怀安县| 达州市| 东港市| 庆安县| 东至县| 西充县| 宜城市| 海南省| 嘉峪关市| 青冈县| 保康县| 杭锦后旗| 双辽市| 旬阳县| 岑巩县| 青冈县| 肥东县| 罗甸县| 松桃| 松江区| 龙山县| 阿鲁科尔沁旗| 聂荣县| 友谊县| 民权县| 城口县| 北流市| 抚顺县| 绵竹市| 新郑市| 临洮县| 西吉县| 兖州市| 沈丘县| 桐乡市| 榕江县| 韶关市| 肇州县|